4098 : N자 모양 원소 합
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
$N \times N$ 크기의 정사각 격자 배열에서 대문자 `N` 모양 영역에 있는 원소들의 합을 구하는 프로그램을 작성하시오.
`N`자 모양 영역은 다음 좌표들을 포함한다.
- 첫 번째 열 전체
- 마지막 번째 열 전체
- 주대각선 전체 (왼쪽 위에서 오른쪽 아래 꼭짓점으로 향하는 사선)
단, 대각선과 각 열이 교차하는 중복 꼭짓점 부분(예: $(1, 1)$ 이나 $(N, N)$)은 $1$번만 더해져야 한다.
[제약 조건]
• $3 \le N \le 100$
• $-1000 \le (\text{각 원소}) \le 1000$
• 입력되는 모든 값은 정수
[제약 조건]
• $3 \le N \le 100$
• $-1000 \le (\text{각 원소}) \le 1000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 격자판의 크기 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각각 $N$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각각 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
N자 영역 원소들의 총합을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
27 -9 -5
10 8 -21
62 -74 -39
출력 예시
COPY
복사되었습니다!
복사되었습니다!
42도움
꼭짓점 $(0, 0) $(N-1, N-1) 중복 더해지지 않도록 중복 방문 확인 배열을 사용한다.