#include #include #include #include #include #include using namespace std; int main() { int tetromino[19][4][2] = { // 1. ㅡ 모양 (가로, 세로) {{0,0}, {0,1}, {0,2}, {0,3}}, {{0,0}, {1,0}, {2,0}, {3,0}}, // 2. ㅁ 모양 {{0,0}, {0,1}, {1,0}, {1,1}}, // 3. ㄴ 모양 (회전, 대칭 포함) {{0,0}, {1,0}, {2,0}, {2,1}}, {{0,1}, {1,1}, {2,1}, {2,0}}, {{0,0}, {0,1}, {1,1}, {2,1}}, {{0,0}, {0,1}, {1,0}, {2,0}}, {{0,0}, {0,1}, {0,2}, {1,0}}, {{0,0}, {0,1}, {0,2}, {1,2}}, {{0,2}, {1,0}, {1,1}, {1,2}}, {{0,0}, {1,0}, {1,1}, {1,2}}, // 4. ㄹ 모양 (회전, 대칭 포함) {{0,0}, {1,0}, {1,1}, {2,1}}, {{0,1}, {1,0}, {1,1}, {2,0}}, {{0,0}, {0,1}, {1,1}, {1,2}}, {{0,1}, {0,2}, {1,0}, {1,1}}, // 5. ㅗ 모양 (회전 포함) {{0,0}, {0,1}, {0,2}, {1,1}}, {{0,1}, {1,0}, {1,1}, {2,1}}, {{0,1}, {1,0}, {1,1}, {1,2}}, {{0,1}, {1,0}, {1,1}, {2,1}} }; int N, M; vector> board; int maxSum = 0; cin >> N >> M; board.resize(N, vector(M)); for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { cin >> board[i][j]; } } for (int x = 0; x < N; x++) { for (int y = 0; y < M; y++) { for (int i = 0; i < 19; i++) { int sum = 0; bool isVaild = true; for (int j = 0; j < 4; j++) { int nextX = x + tetromino[i][j][0]; int nextY = y + tetromino[i][j][1]; if (nextX < 0 || nextX >= N || nextY < 0 || nextY >= M) { isVaild = false; break; } sum += board[nextX][nextY]; } if (isVaild) { maxSum = max(maxSum, sum); } } } } cout << maxSum; return 0; }

제출 #21658

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: