글 읽기 - 오목 반례좀 찾아주세요...

lg970325 7년 전 0

왜 틀렸는지 모르겠어요...

반례가 있는 것 같은데..

#include<stdio.h>
 
int map[30][30]={0};
 
int check(int n,int i,int j)
{
    int k,cnt;
     
    cnt=0;
    for(k=1;k<=4;k++)
        if(i+k<=19)
            if(map[i+k][j]==n)
                cnt++;
     
    if(cnt==4)
        return 1;
     
    cnt=0;
    for(k=1;k<=4;k++)
        if(j+k<=19)
            if(map[i][j+k]==n)
                cnt++;
     
    if(cnt==4)
        return 1;
     
    cnt=0;
    for(k=1;k<=4;k++)
        if(i+k<=19&&j+k<=19)
            if(map[i+k][j+k]==n)
                cnt++;
     
    if(cnt==4)
        return 1;
     
    cnt=0;
    for(k=1;k<=4;k++)
        if(i-k>=1&&j+k<=19)
            if(map[i-k][j+k]==n)
                cnt++;
     
    if(cnt==4)
        return 1;
     
    return 0;
}
 
int main(void)
{
    int i,j;
     
    for(i=1;i<=19;i++)
        for(j=1;j<=19;j++)
            scanf("%d",&map[i][j]);
     
    for(i=1;i<=19;i++)
        for(j=1;j<=19;j++)
        {
            if(map[j][i]==1||map[j][i]==2)
                if(check(map[j][i],j,i))
                {
                    printf("%d\n",map[j][i]);
                    printf("%d %d",j,i);
                    return 0;
                }
        }
     
    printf("0");
    return 0;
}

ladown21 7년 전 0

하지만 여섯 알 이상이 연속적으로 놓인 경우에는 이긴 것이 아니다.

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

문제

문제

출처

ICPC

오목 반례좀 찾아주세요...

lg970325 7년 전 0

ladown21 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말