Algorithm/Baekjoon

[Algorithm]Baekjoon 4920번 : 테트리스 게임

MaxLevel 2023. 11. 20. 07:05

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

 

4920번: 테트리스 게임

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 표의 크기 N이 주어지고, 4 ≤ N ≤ 100을 만족한다. 둘째 줄부터 표에 쓰여 있는 숫자가 주어진다. 숫자는 절댓

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
 
int n;
int arr[100][100];
vector<int> answers;
int shapes[13][4][2] =
{
    { {0,0}, {0,1}, {0,2}, {0,3}}, // 작대기
    { {0,0},{1,0},{2,0},{3,0}},
    { {0,0},{0,1}, {1,1},{1,2}}, // ㄹ자
    { {0,0},{1,0}, {1,-1},{2,-1}},
    {{0,0},{0,1},{0,2},{1,2}}, // ㄱ자
    {{0,0},{0,-1},{1,-1},{2,-1}},
    {{0,0},{1,0},{2,0},{2,-1}},
    {{0,0},{1,0},{1,1},{1,2}},
    {{0,0},{0,1},{0,2},{1,1}}, // ㅗ 자
    {{0,0},{1,0},{1,-1},{2,0}},
    {{0,0},{1,0},{1,-1},{1,1}},
    {{0,0},{1,0}, {1,1}, {2,0}},
    {{0,0},{0,1}, {1,0},{1,1}} // 사각형
};
 
bool isInRange(int y, int x)
{
    if (y < 0 || y >= n || x < 0 || x >= n) return false;
    return true;
}
 
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    while (1)
    {
        cin >> n;
        if (n == 0) break;
 
        for (int i = 0; i < n; ++i)
        {
            for (int j = 0; j < n; ++j)
            {
                cin >> arr[i][j];
            }
        }
 
        int answer = -4000001;
 
        for (int i = 0; i < n; ++i)
        {
            for (int j = 0; j < n; ++j)
            {
                for (int k = 0; k < 13; ++k)
                {
                    int maxNum = 0;
 
                    for (int m = 0; m < 4; ++m)
                    {
                        int curY = i + shapes[k][m][0];
                        int curX = j + shapes[k][m][1];
 
                        if (!isInRange(curY, curX)) break;
 
                        maxNum += arr[curY][curX];
 
                        if (m == 3)
                        {
                            answer = max(answer, maxNum);
                        }
                    }
                }
            }
        }
 
        answers.push_back(answer);
    }
 
 
    for (int i = 0; i < answers.size(); ++i)
    {
        cout << i + 1 << '.' << " " << answers[i] << endl;
    }
}
 
 cs

 

블럭모양을 배열로 전부 잡아준다음, 각 좌표마다 범위체크하면서 검사해주면 된다.

다만, 음수값이 있을 수 있으니 최대값 체크할때 초기변수값을 -4000000이하로 잡아줘야한다.