[BOJ] 2615 오목

 

2615번: 오목

반례↓

 

 

글 읽기 - 누가 기침소리를 내었는가?

 

틀린 이유

• 6개 이상일 경우 → 이전 값까지 모두 확인해야 한다. 이전 값이 없을 때만 온전히 5개인지 검사할 수 있다.

 

• visit를 쓸 경우 관계 없는 경우의 새로운 케이스에 대해 검사하지 못한다.

 

 

#include<stdio.h>
int a[19+2][19+2];
int main()
{
      int i, j;
      for(i=1; i<=19; i++)
      	for(j=1; j<=19; j++)
     	 	scanf("%d", &a[i][j]);
            
            
      for(i=1; i<=19; i++)
      	for(j=1; j<=19; j++)
        
          if(a[i][j]!=0){
              if(a[i][j‐1]!=a[i][j] && search1(a[i][j], i, j, 1)==1){
                  printf("%d\n%d %d", a[i][j], i, j);
                  return 0;}
              
              if(a[i‐1][j‐1]!=a[i][j] && search2(a[i][j], i, j, 1)==1){
                  printf("%d\n%d %d", a[i][j], i, j);
                  return 0;}
              
              if(a[i‐1][j]!=a[i][j] && search3(a[i][j], i, j, 1)==1){
                  printf("%d\n%d %d", a[i][j], i, j);
                  return 0;}
              
              if(a[i+1][j‐1]!=a[i][j] && search4(a[i][j], i, j, 1)==1){
                  printf("%d\n%d %d", a[i][j], i, j);
                  return 0;}
	}
        
        
      printf("0");
      return 0;
}

 

 

int search1(int color, int i, int j, int cnt)
{
    for(; color==a[i][j+1]; j++)
    	cnt++;
    return cnt==5 ? 1:0;
}
int search2(int color, int i, int j, int cnt)
{
    for(; color==a[i+1][j+1]; i++, j++)
    	cnt++;
    return cnt==5 ? 1:0;
}
int search3(int color, int i, int j, int cnt)
{
    for(; color==a[i+1][j]; i++)
    	cnt++;
    return cnt==5 ? 1:0;
}
int search4(int color, int i, int j, int cnt)
{
    for(; color==a[i‐1][j+1]; i‐‐,j++)
    	cnt++;
    return cnt==5 ? 1:0;
}