글 읽기 - 29%즘에서 걸리는데 반례를 알려주실분 있나요?

logeon0725 2년 전 0

29%즘에서 걸리는데 반례를 알려주실분 있나요?

#include<bits/stdc++.h>
using namespace std;
int arr[760][760]={0};
int op[760][760]={0};
int cl[760][760]={0};
int n,m;
bool cmp(int x,int y){
    if(x<0 || n<x || y<0 || m<y)
        return false;
    return true;
}
int main(){
    int ans=0,i,j;
    int ax,ay,bx,by;
    char str[760];
    scanf("%d %d\n",&n,&m);
    for(i=1;i<=n;i++){
        scanf("%s",str);
        for(j=1;j<=m;j++){
            if(str[j-1]=='1')
                arr[i][j]=1;
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            ax=i,ay=j,bx=i,by=j;
            while(cmp(ax,ay) && cmp(bx,by) && arr[ax][ay] && arr[bx][by]){
                ax--,ay--;
                bx++,by--;
                cl[i][j]++;
                if(j-cl[i][j]*2+2>0 && cl[i][j]<=op[i][j-cl[i][j]*2+2]){
                    ans=max(ans,cl[i][j]);
                }
            }
            ax=i,ay=j,bx=i,by=j;
            while(cmp(ax,ay) && cmp(bx,by) && arr[ax][ay] && arr[bx][by]){
                ax--,ay++;
                bx++,by++;
                op[i][j]++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

logeon0725 2년 전 0

첫번째 while문이랑 두번째 while문 위치를 바꿔서 해결함
반례
3 3

000

010

000

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

문제

문제

출처

ICPC

29%즘에서 걸리는데 반례를 알려주실분 있나요?

logeon0725 2년 전 0

logeon0725 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말