SWEA-1209 Sum

100*100의 배열을 입력받고 한 행, 한 열씩 계속 더해가면서 최댓값을 찾았다. 대각선의 경우엔 예외로 따로 처리해주었다.

#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;

int arr[110][110];

int main(){
	for(int T=1; T<=10; T++){
		int tc;
		cin>>tc;
		
		for(int i=0; i<100; i++){
			for(int j=0; j<100; j++){
				cin>>arr[i][j];
			}
		}
		
		int maximum=-2147000000;
		for(int i=0; i<100; i++){
			int rowsum=0;
			int colsum=0;
			for(int j=0; j<100; j++){
				rowsum+=arr[i][j];
				colsum+=arr[j][i];
			}
			if(rowsum>maximum)	maximum=rowsum;
			if(colsum>maximum)	maximum=colsum;
		}
		
		int sum=0;
		
		for(int i=0; i<100; i++)	sum+=arr[i][i];
		if(sum>maximum)	maximum=sum;
		
		sum=0;
		
		for(int i=0; i<100; i++)	sum+=arr[i][99-i];
		if(sum>maximum)	maximum=sum;
		
		
		cout<<"#"<<tc<<" "<<maximum<<'\n';
	}
	return 0;
}