190217 BOJ 14500번 테트로미노

브루트 포스

- 범위 밖을 벗어나는 칸을 아주 작은 음수값으로 설정해주면 for문을 한 번만 돌고 구할 수도 있다.

(풀다가 이렇게 할까 생각했는데 그냥 코딩했다...)

- 내가 실전에서 다급한 상황이라면 이렇게 할 것 같은 코드....

- 갓들의 숏코딩을 보면 감탄사가 나온다...

풀이

1. 만들 수 있는 모양들을 가지고 들어갈 수 있는 모든 칸에 대입해 점수를 구한다.

#include <iostream>
#include <algorithm>
#define FOR(i,a,b) for(int i = a; i < b; i++)
#define endl '\n'
#define sws ios::sync_with_stdio(false), cin.tie(NULL)
using namespace std;
int board[502][502];
int N, M, ans, a, b, c, d;
int main() {
    sws;
    cin >> N >> M;
    FOR(i, 0, N) FOR(j, 0, M) cin >> board[i][j];
    FOR(i, 0, N) { // 1번
        FOR(j, 0, M - 3) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i][j + 2];
            d = board[i][j + 3];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 3) { // 2번
        FOR(j, 0, M) {
            a = board[i][j];
            b = board[i + 1][j];
            c = board[i + 2][j];
            d = board[i + 3][j];
            ans = max(a + b + c + d, ans);
        }
    }
 
    FOR(i, 0, N - 1) { // 3번
        FOR(j, 0, M - 1) {
            a = board[i][j];
            b = board[i + 1][j];
            c = board[i][j + 1];
            d = board[i + 1][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
 
    FOR(i, 0, N - 2) { // 4번
        FOR(j, 0, M - 1) {
            a = board[i][j];
            b = board[i + 1][j];
            c = board[i + 2][j];
            d = board[i + 2][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 2) { // 5번
        FOR(j, 0, M - 1) {
            a = board[i][j + 1];
            b = board[i + 1][j + 1];
            c = board[i + 2][j + 1];
            d = board[i + 2][j];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 6번
        FOR(j, 0, M - 2) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i][j + 2];
            d = board[i + 1][j];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 7번
        FOR(j, 0, M - 2) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i][j + 2];
            d = board[i + 1][j + 2];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 8번
        FOR(j, 0, M - 2) {
            a = board[i + 1][j];
            b = board[i + 1][j + 1];
            c = board[i + 1][j + 2];
            d = board[i][j + 2];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 9번
        FOR(j, 0, M - 2) {
            a = board[i + 1][j];
            b = board[i + 1][j + 1];
            c = board[i + 1][j + 2];
            d = board[i][j];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 2) { // 10번
        FOR(j, 0, M - 1) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i + 1][j];
            d = board[i + 2][j];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 2) { // 11번
        FOR(j, 0, M - 1) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i + 1][j + 1];
            d = board[i + 2][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
 
    FOR(i, 0, N - 2) { // 12번
        FOR(j, 0, M - 1) {
            a = board[i][j];
            b = board[i + 1][j];
            c = board[i + 1][j + 1];
            d = board[i + 2][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 13번
        FOR(j, 0, M - 2) {
            a = board[i + 1][j];
            b = board[i + 1][j + 1];
            c = board[i][j + 1];
            d = board[i][j + 2];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 2) { // 14번
        FOR(j, 0, M - 1) {
            a = board[i + 1][j];
            b = board[i + 2][j];
            c = board[i + 1][j + 1];
            d = board[i][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 15번
        FOR(j, 0, M - 2) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i + 1][j + 1];
            d = board[i + 1][j + 2];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 2) { // 16번
        FOR(j, 0, M - 1) {
            a = board[i][j];
            b = board[i + 1][j];
            c = board[i + 2][j];
            d = board[i + 1][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 17번
        FOR(j, 0, M - 2) {
            a = board[i][j + 1];
            b = board[i + 1][j];
            c = board[i + 1][j + 1];
            d = board[i + 1][j + 2];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 2) { // 18번
        FOR(j, 0, M - 1) {
            a = board[i + 1][j];
            b = board[i][j + 1];
            c = board[i + 1][j + 1];
            d = board[i + 2][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
    FOR(i, 0, N - 1) { // 19번
        FOR(j, 0, M - 2) {
            a = board[i][j];
            b = board[i][j + 1];
            c = board[i][j + 2];
            d = board[i + 1][j + 1];
            ans = max(a + b + c + d, ans);
        }
    }
    cout << ans;
}