글 읽기 - 10%에서 WA. 반례 찾아주시면 감사하겠습니다..

sagjin0000 3년 전 0

뭐때문에 틀린지 아직 모르겠어요...

#include <bits/stdc++.h>
using namespace std;

int dx[19][4] = {
    {0, 0, 0, 0},
    {0, 1, 2, 3},
    {0, 0, 1, 1},
    {0, 1, 2, 2},
    {0, 1, 2, 2},
    {0, 0, 1, 2},
    {0, 0, 1, 2},
    {0, 0, 0, 1},
    {0, 0, 0, 1},
    {0, 1, 1, 1},
    {0, 1, 1, 1},
    {0, 1, 1, 2},
    {0, 0, 1, 1},
    {0, 1, 1, 2},
    {0, 0, 1, 1},
    {0, 0, 0, 1},
    {0, 1, 1, 2},
    {0, 1, 1, 1},
    {0, 1, 1, 2}
};

int dy[19][4] = {
    {0, 1, 2, 3},
    {0, 0, 0, 0},
    {0, 1, 0, 1},
    {0, 0, 0, 1},
    {0, 0, 0, -1},
    {0, 1, 0, 0},
    {0, 1, 1, 1},
    {0, 1, 2, 0},
    {0, 1, 2, 2},
    {0, 0, 1, 2},
    {0, -2, -1, 0},
    {0, 0, 1, 1},
    {0, 1, -1, 1},
    {0, -1, 0, -1},
    {0, 1, 1, 2},
    {0, 1, 2, 1},
    {0, -1, 0, 0},
    {0, -1, 0 ,1},
    {0, 0, 1, 0}
};

int N, M, ans;
int tetromino[500][500];

void input(){
    scanf("%d %d", &N, &M);

    for(int i = 0; i < N; ++i)
        for(int j = 0; j < M; ++j)
            scanf("%d", &tetromino[i][j]);
}

void bruteforce(){
    for(int i = 0; i < N; ++i)
        for(int j = 0; j < M; ++j)
            for(int k = 0; k < 19; ++k){
                int sum = 0;
                for(int l = 0; l < 4; ++l){
                    int x = i + dx[k][l], y = j + dy[k][l];

                    if((0 <= x && x < N) && (0 <= y && y < M))
                        sum += tetromino[x][y];

                    else{
                        sum = -1;
                        break;
                    }
                }
                ans = max(ans, sum);
            }  

}

void solution(){
    bruteforce();
}

void output(){
    printf("%d\n", ans);
}

int main(void) {
    input();
    solution();
    output();

    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10%에서 WA. 반례 찾아주시면 감사하겠습니다..

sagjin0000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말