[ SWEA 4301 ] 콩 많이 심기 (C++)

SWExpertAcademy의 콩 많이 심기(4301 / D4) 문제이다.

[ 문제풀이 ]

1) 문제에서 제시한 길이인 '2'는, 다음과 같은 좌표간의 관계이다.

   (x, y)가 현재 좌표라고 가정한다면, 상하좌우로 -2, + 2씩 움직인 좌표들이 제시한 길이인 '2'에 해당하는 좌표들이다.

  

   현재 파랑점에 콩이 있다면, 'A', 'B', 'C', 'D'에 해당하는 좌표들에는 콩을 심지 못한다는 의미이다.

   본인은 맵의 처음부터 끝까지 탐색하면서, 현재좌표에서 위에서 말한 좌표들에 콩이 심어져 있는지를 체크해보고,

   없으면 콩을 심는 방식으로 구현을 하였다.

[ 소스코드 ]

#include<iostream>
#include<cstring>
 
#define endl "\n"
#define MAX 1000
using namespace std;
 
int N, M, Answer;
bool MAP[MAX][MAX];
 
int dx[] = { 0, 0, 2, -2 };
int dy[] = { 2, -2, 0, 0 };
 
void Initialize()
{
    Answer = 0;
    memset(MAP, false, sizeof(MAP));
}
 
void Input()
{
    cin >> N >> M;
}
 
bool Check(int x, int y)
{
    for (int i = 0; i < 4; i++)
    {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if (nx >= 0 && ny >= 0 && nx < N && ny < M)
        {
            if (MAP[nx][ny] == true) return false;
        }
    }
    return true;
}
 
void Solution()
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (Check(i, j) == true)
            {
                MAP[i][j] = true;
                Answer++;
            }
        }
    }
}
 
void Solve()
{
    int Tc; cin >> Tc;
    for (int T = 1; T <= Tc; T++)
    {
        Initialize();
        Input();
        Solution();
 
        cout << "#" << T << " " << Answer << endl;
    }
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}