[백준 / BOJ / GOLD 5] 14500 번 : 테트로미노

https://www.acmicpc.net/problem/14500

14500번: 테트로미노

문제 접근 방법

• 겹쳐지는 도형의 범위 만큼 해당 수를 더하면 되는 문제.
• 모든 도형의 회전이나 반전을 했을 경우 종류를 생각 -> 19 종류
• 19 종류의 도형을 배열을 3차원 배열을 통해 구현
• 주어진 범위의 M x N 종이 위에 대입

아래는 코드입니다.

#include <iostream>
using namespace std;
 
int NM[500][500];
int map[19][3][2] = {
    {{0,1}, {0,2}, {0,3}},
    {{1,0}, {2,0}, {3,0}},
    {{1,0}, {1,1}, {1,2}},
    {{0,1}, {1,0}, {2,0}},
    {{0,1}, {0,2}, {1,2}},
    {{1,0}, {2,0}, {2,-1}},
    {{0,1}, {0,2}, {-1,2}},
    {{1,0}, {2,0}, {2,1}},
    {{0,1}, {0,2}, {1,0}},
    {{0,1}, {1,1}, {2,1}},
    {{0,1}, {1,0}, {1,1}},
    {{0,1}, {-1,1}, {-1,2}},
    {{1,0}, {1,1}, {2,1}},
    {{0,1}, {1,1}, {1,2}},
    {{1,0}, {1,-1}, {2,-1}},
    {{0,1}, {0,2}, {-1,1}},
    {{0,1}, {0,2}, {1,1}},
    {{1,0}, {2,0}, {1,1}},
    {{1,0}, {2,0}, {1,-1}}
};
 
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int a, b, max = 0;
    bool check = false;
    cin >> a;
    cin >> b;
 
    for (int i = 0; i < a; i++) 
    {
        for (int j = 0; j < b; j++)
        {
            cin >> NM[i][j];
        }
    }
 
    for (int i = 0; i < a; i++) 
    {
        for (int j = 0; j < b; j++)
        {
            for (int k = 0; k < 19; k++) 
            {
                check = true;
                int sum = NM[i][j];
 
                for (int l = 0; l < 3; l++) 
                {
                    int x = i + map[k][l][0];
                    int y = j + map[k][l][1];
 
                    if (0 <= x && x < a && 0 <= y && y < b)
                    {
                        sum += NM[x][y];
                    }
                    else
                    {
                        check = false;
                        break;
                    }
                }
 
                if (check && max < sum)
                {
                    max = sum;
                }
            }
        }
    }
    cout << max << "\n";
 
    return 0;
}