4093 : 행·열 합 최대
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 2
•만든사람: suakii
문제 설명
$N \times N$ 크기의 2차원 정수 격자 배열이 주어졌을 때, 각 행의 원소들의 합과 각 열의 원소들의 합 중 가장 큰 값을 찾아내고, 해당 라인의 번호와 정보(행 또는 열)를 출력하는 프로그램을 작성하시오.
만약 최댓값을 가지는 라인이 여러 군데(동률) 존재한다면 다음과 같은 우선순위를 가진다.
1. 행이 열보다 우선한다.
2. 행/열 내부에서는 번호가 더 작은 라인(1-indexed)이 우선한다.
[제약 조건]
• $1 \le N \le 100$
• $-1000 \le (\text{각 원소}) \le 1000$
• 입력되는 모든 값은 정수
[제약 조건]
• $1 \le N \le 100$
• $-1000 \le (\text{각 원소}) \le 1000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 격자의 크기 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행의 $N$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행의 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
첫째 줄에 행/열 합의 최댓값을 출력한다. 둘째 줄에 정보와 인덱스를 공백 구분하여 출력한다. (예: `행 3` 또는 `열 2`)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
-60 -46 -36
29 94 12
-17 -1 89
출력 예시
COPY
복사되었습니다!
복사되었습니다!
135
행 2도움
행과 열의 인덱스 순서와 동률 처리 조건식을 엄격하게 구현한다.