APS/SWEA

2805. 농작물 수확하기 c++

문래동까마귀 2021. 11. 7. 17:13

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=2805&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

#include <iostream>
#include <vector>

using namespace std;

int map[50][50];
int n;
int sum;

void run() {
	int joo = n / 2;
	int m = 0;

	for (int i = 0; i < n; i++) {
		for (int j = joo - m; j <= joo + m; j++) {
			sum += map[i][j];
		}
		if (i < joo) m++;
		else m--;
	}
}

int main() {

	int t;
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> n;

		sum = 0;
		for (int x = 0; x < n; x++) {
			string st;
			cin >> st;
			for (int y = 0; y < n; y++) {
				map[x][y] = st[y] - '0';
			}
		}

		run();

		cout << "#" << i + 1 << " " << sum << endl;
	}

	return 0;
}