[BOJ] 14500번 테트로미노 문제풀이 (C++)

2017.10.4 에 작성된 글입니다.

---

 

문제링크

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

14500번: 테트로미노

 

풀이방법

답은 하드 코딩

그냥 시키는대로 하면 됩니다.

테트리스 모양 모두 만들어서 돌려주면 됨

 

소스 코드

#include <iostream>
 
using namespace std;
 
int map[505][505] = { 0 };
 
int max(int a, int b)
{
    return a > b ? a : b;
}
 
int Check(int cur_x, int cur_y)
{
    int max_value = 0;
    //ㅁㅁㅁㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x][cur_y + 2] + map[cur_x][cur_y + 3]);//가로
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x + 2][cur_y] + map[cur_x + 3][cur_y]);//세로
 
    //ㅁㅁ
    //ㅁㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x][cur_y + 1] + map[cur_x + 1][cur_y + 1]);//네모
 
    //ㅁㅁㅁ
    //ㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x][cur_y + 1] + map[cur_x][cur_y + 2]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x][cur_y + 2] + map[cur_x - 1][cur_y + 2]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x + 2][cur_y] + map[cur_x + 2][cur_y + 1]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x + 1][cur_y + 1] + map[cur_x + 2][cur_y + 1]);
 
    //ㅁㅁㅁ
    //    ㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x][cur_y + 2] + map[cur_x + 1][cur_y + 2]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x + 2][cur_y] + map[cur_x + 2][cur_y - 1]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x + 1][cur_y + 1] + map[cur_x + 1][cur_y + 2]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x + 1][cur_y] + map[cur_x + 2][cur_y]);
 
    //  ㅁㅁ
    //ㅁㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x + 1][cur_y] + map[cur_x + 1][cur_y - 1]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x + 1][cur_y + 1] + map[cur_x + 2][cur_y + 1]);
 
    //ㅁㅁ
    //  ㅁㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x + 1][cur_y + 1] + map[cur_x + 1][cur_y + 2]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x + 1][cur_y] + map[cur_x + 1][cur_y - 1] + map[cur_x + 2][cur_y - 1]);
 
    //  ㅁ
    //ㅁㅁㅁ
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x - 1][cur_y] + map[cur_x][cur_y - 1] + map[cur_x][cur_y + 1]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x - 1][cur_y] + map[cur_x + 1][cur_y] + map[cur_x][cur_y + 1]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x][cur_y + 1] + map[cur_x][cur_y - 1] + map[cur_x + 1][cur_y]);
    max_value = max(max_value, map[cur_x][cur_y] + map[cur_x - 1][cur_y] + map[cur_x + 1][cur_y] + map[cur_x][cur_y - 1]);
 
    return max_value;
}
 
int main()
{
    int N, M;
    int Answer = 0;
    cin >> N >> M;
 
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= M; j++)
            cin >> map[i][j];
    
    //배열의 각 해당점에서 모든 도형의 넓이 체크
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= M; j++)//
            Answer = max(Answer, Check(i, j));//제일 큰값을 출력 
 
    cout << Answer << endl;
 
    return 0;
}

 

참고

해당 문제는 2017년 상반기에 출제된 문제.

퇴사와 함께 나왔습니다.