swexpert

[SWEA] 1209. SUM2 (C++, D3)

해랑쓰 2021. 10. 1. 10:24
728x90
반응형

 

왼쪽 대각선은 i==j 이고 오른쪽 대각선은 i+j=99이다.

 

#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
using namespace std;

int arr[101][101];
int ans = 0;

void go() {
	for (int i = 0; i < 100; i++)
	{
		int sum = 0, sum2 = 0;
		int dia = 0, dia2 = 0;
		for (int j = 0; j < 100; j++)
		{
			sum += arr[i][j];
			sum2 += arr[j][i];
			if (i == j)dia += arr[i][j];
			if (i + j == 99)dia2 += arr[i][j];
		}
		if (sum > ans)ans = sum;
		if (sum2 > ans)ans = sum2;
		if (dia > ans)ans = dia;
		if (dia2 > ans)ans = dia2;
	}
}

int main(void) {

	ios::sync_with_stdio(false);
	cin.tie(NULL);

	
	for (int tc = 1; tc <= 10; tc++)
	{
		int t;
		ans = 0;
		cin >> t;
		for (int i = 0; i < 100; i++) {
			for (int j = 0; j < 100; j++) {
				cin >> arr[i][j];
			}
		}

		go();

		cout << "#" << tc << " "<<ans  << "\n";
	}


	return 0;
}

 

728x90
반응형