글 읽기 - 14500번 테트로미노 문제입니다

pepetown 2년 전 0

구글링해보니 뭐 다른 풀이도 있다는건 알았습니다... DFS를 이용하던데

그전에 제 코드가 어디서 틀린건질 찾아내고 싶은데 3시간째 못 찾겠습니다ㅜㅜ

직접 테스트케이스도 만들어서 해봤는데 뭐 예를 들면

5 5

1 1 1 1 1

2 2 1 1 1

1 2 2 1 1

이런 식으도 넣어봤는데 모든 모양에 대해서 8이라고 잘 나오는데 왜 자꾸 틀렸다고 하는지 모르겠네요....ㅠㅠ

#include <iostream>
using namespace std;

int n,m;
int ans;
int arr[510][510];

void ilja(){
    // 일자모양 가로
    for(int i=0; i<n; i++)
        for(int j=0; j+3<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i][j+2]+arr[i][j+3]);
    // 일자모양 세로
    for(int i=0; i+3<n; i++)
        for(int j=0; j<m; j++)
            ans=max(ans,arr[i][j]+arr[i+1][j]+arr[i+2][j]+arr[i+3][j]);
}

void nemo(){
    // 정사각형
    for(int i=0; i+1<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i][j]+arr[i+1][j]+arr[i][j+1]+arr[i+1][j+1]);
}

void yut(){
    // ㅗ모양
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i][j+1]+arr[i+1][j]+arr[i+1][j+1]+arr[i+1][j+2]);
    // ㅜ모양
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i][j+2]+arr[i+1][j+1]);
    // ㅓ모양
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i+1][j]+arr[i][j+1]+arr[i+1][j+1]+arr[i+2][j+1]);
    // ㅏ모양
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i][j]+arr[i+1][j]+arr[i+2][j]+arr[i+1][j+1]);
}

void serogiyeok(){
    // ㄱ모양
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i+1][j+1]+arr[i+2][j+1]);
    // ㄱ모양 좌우대칭
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i+1][j]+arr[i+2][j]);
    // ㄴ모양
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i][j]+arr[i+1][j]+arr[i+2][j]+arr[i+2][j+1]);
    // ㄴ모양 좌우대칭
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i+2][j]+arr[i][j+1]+arr[i+1][j+1]+arr[i+2][j+1]);
}

void garogiyeok(){
    // ㄱ모양
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i][j+2]+arr[i+1][j+2]);
    // ㄱ모양 좌우대칭
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i][j+2]+arr[i+1][j]);
    // ㄴ모양
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i+1][j]+arr[i+1][j+1]+arr[i+1][j+2]+arr[i][j]);
    // ㄴ모양 좌우대칭
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i+1][j]+arr[i+1][j+1]+arr[i+1][j+2]+arr[i][j+2]);
}

void serotwist(){
    // ㄱㄴ모양 시계로 돌린거
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i+1][j]+arr[i+2][j]+arr[i][j+1]+arr[i+1][j+1]);
    // 위에꺼 좌우대칭
    for(int i=0; i+2<n; i++)
        for(int j=0; j+1<m; j++)
            ans=max(ans,arr[i][j]+arr[i+1][j]+arr[i+1][j+1]+arr[i+2][j+1]);
}

void garotwist(){
    // ㄱㄴ모양
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i][j]+arr[i][j+1]+arr[i+1][j+1]+arr[i+1][j+2]);
    // 위에꺼 좌우대칭
    for(int i=0; i+1<n; i++)
        for(int j=0; j+2<m; j++)
            ans=max(ans,arr[i+1][j]+arr[i+1][j+1]+arr[i][j+1]+arr[i][j+2]);
}

int main(){
    cin>>n>>m;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin>>arr[i][j];
        }
    }
    
    ilja();
    nemo();
    yut();
    serogiyeok(); //세로로 긴 ㄱ
    garogiyeok(); //가로로 긴 ㄱ
    serotwist(); //세로로 긴 ㄱㄴ
    garotwist(); //가로로 긴 ㄱㄴ

    cout<<ans<<'\n';
}

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

문제

문제

출처

ICPC

14500번 테트로미노 문제입니다

pepetown 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말