[SWEA 2805] 농작물 수확하기

별찍기 문제처럼 접근했다. 

항상 map의 가로, 세로 길이가 홀수인것에서 힌트를 얻을 수 있었다.

가운데를 기준으로 세로로 접으면 대칭되는데 이 값들만 for루프를 통해 더해주면 되는 문제이다.

처음에 많이 헷갈렸는데 그림을 그려가면 규칙을 금방 찾을 수 있었던 문제

소스코드

#include <cstdio>
#include <cstring>
#define MAX 49
using namespace std;
int n;
int map[MAX][MAX];
int calcProfit() {
    int ret=0;
    int nHalf = n/2;
    for (int y=0; y<nHalf; y++) 
        for (int x=nHalf-y; x<=nHalf+y; x++) 
            ret += map[y][x];
        
    for (int y=nHalf; y>=0; y--) 
        for (int x=nHalf-y; x<=nHalf+y; x++)
            ret += map[n-1-y][x];
            
    return ret;
}
void solve() {
    int t;
    scanf("%d", &t);
    for (int i=1; i<=t; i++) {
        scanf("%d", &n);
        memset(map, 0, sizeof(map));
        for (int y=0; y<n; y++)    
            for (int x=0; x<n; x++) 
                scanf("%1d", &map[y][x]);
        
        printf("#%d %d\n", i, calcProfit());
    }
}
int main(int argc, char** argv) {
    solve();
    return 0;
}