[BOJ-14500]테트로미노

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

[접근방법]

완전탐색

나올 수 있는 테트로미노의 가짓수는 총 19개 이다.

이런 경우의 도형을 모두 놓았을 때 경우의 수를 출력한다. 

자연수로 모두 주어진 경우이어서 탐색범위를 조금 벗어나게 설정하여도 통과가 가능하였다.

만약 음수도 종이에 있는 경우였다면 범위를 정확하게 해서 풀어야 할 것 같다.

[C++ source code]

#include<cstdio>
#include<utility>
using namespace std;
const int M = 555;
const int MM = 19;
int imap[M][M];
 
struct pos {
    int r, c;
};
// 이렇게 하면 안될거같은데
pos check[MM][4] = {
    { {0,0}, {1,0}, {0,1}, {1,1} },
    { {0,0}, {0,1}, {0,2}, {0,3} },
    { {0,0}, {1,0}, {2,0}, {3,0} },
    { {0,0}, {1,0}, {1,1}, {2,1} },
    { {0,0}, {0,1}, {1,1}, {1,2} },
    { {1,0}, {1,1}, {0,1}, {0,2}},
    { {0,1}, {1,1}, {1,0}, {2,0} },
    { {0,1}, {1,0}, {1,1}, {1,2} },
    { {0,0}, {0,1}, {0,2}, {1,1} },
    { {0,1}, {1,0}, {1,1}, {2,1} },
    { {0,0}, {1,0}, {1,1}, {2,0} },
    { {0,0}, {0,1}, {0,2}, {1,2} },
    { {0,1}, {1,1}, {2,1}, {2,0} },
    { {1,0}, {1,1}, {1,2}, {0,2} },
    { {0,0}, {0,1}, {1,0}, {2,0} },
    { {0,0}, {0,1}, {0,2}, {1,0} },
    { {0,0}, {1,0}, {2,0}, {2,1} },
    { {0,0}, {1,0}, {1,1}, {1,2} },
    { {0,0}, {0,1}, {1,1}, {2,1} },
};
 
int main() {
    int row, col;
    scanf("%d%d", &row, &col);
 
    for (int r = 0; r < row; r++) {
        for (int c = 0; c < col; c++) {
            scanf("%d",&imap[r][c]);
        }
    }
 
    int ans = 0;
 
    for (int r = 0; r < row; r++) {
        for (int c = 0; c < col; c++) {            
            for (int i = 0; i < MM; i++) {
                int res = 0;
                for (int bn = 0; bn < 4; bn++) {
                    int tr = r + check[i][bn].r;
                    int tc = c + check[i][bn].c;
                    res += imap[tr][tc];
                }
                ans = (ans > res) ? ans : res;
            }
        }
    }
    printf("%d\n", ans);
 
    return 0;
}