글 읽기 - 달팽이 문제 틀렸다고 뜨네요..

kkw564 8년 전 0

컴파일 해본결과는 똑같이 나온느데

어디서 틀렸는지 모르겠습니다.

#include <stdio.h>

int a[1001][1001];

int main()
{
 int n,i,k,x,y;
 int buho,value,tmp,cnt,check;

 scanf("%d",&n);
 scanf("%d",&k);
 
 x = n/2 + 1; y = n/2 + 2;/*아래 for문이 y-1부터이기 때문에 +2로 지정하였다.*/ 
 i = 1; cnt = 1; buho = -1; value = 1;
 
 while(i<=n*n)
 {
  if(cnt == 1)
  {

          
   tmp = y + (buho*value);      
   
   for(y = y-1; y >= tmp; y--)
   {
    if(i > n*n) break;
             
    a[y][x] = i;
    i++;     
    //printf("(%d %d) : %d\n",y,x,a[y][x]); 
   }
  
   buho = -1*buho;
   cnt++;
   
   if(check == 1) // 처음에만 안돌도록 
   {y++;}// for문 탈출시 y--이어서 한번 y++해준다.(좌표 이탈 방지) 
  }       
    

  
  else if(cnt == 2)
  {

    
   tmp = x + (buho*value);      
   
   if(check == 1)
    {x++;}
   
   for(x = x; x <= tmp; x++) // x+1
   {
    if(i > n*n) break;    
    
    a[y][x] = i;
    i++;     
    //printf("(%d %d) : %d\n",y,x,a[y][x]); 
   }
  
   value++;
   cnt++;
   x--;
   
   check = 1; // 처음 증감 값들 (cnt 1, 2에서 수정 위해 이용) 
  }   
  
    
  else if(cnt == 3)
  {
 
      
   tmp = y + (buho*value);      
   
   for(y = y+1; y <= tmp; y++) // y+1
   {
    if(i > n*n) break;
            
    a[y][x] = i;
    i++;     
    //printf("(%d %d) : %d\n",y,x,a[y][x]);  
   }
  
   buho = -1*buho;
   cnt++;
   y--;
  }   
  
  else if(cnt == 4)
  {

  
   tmp = x + (buho*value);      
   
   for(x = x-1; x >= tmp; x--) // x-1
   {
    if(i > n*n) break; 
             
    a[y][x] = i;
    i++;    
    //printf("(%d %d) : %d\n",y,x,a[y][x]);   
   }
  
   value++;
   cnt = 1;
   x++; 
  }    
            
 } //while
 
 

  for(y=1; y<=n; y++)
 {
  for(x=1; x<=n; x++)
  {

    printf("%d ",a[y][x]);
      
   } 
  printf("\n");
 }
 
 

 
 for(y=1; y<=n; y++)
 {
  for(x=1; x<=n; x++)
  {
   if(a[y][x] == k)
   {
    printf("%d %d", y,x);
   //  sleep(100000);
    return 0;           
   } 
  }
 }
} //int main

yukariko 8년 전 1

check 변수가 초기화가 안되어있는게 문제였네요.

0으로 초기화 해주니 정답을 받았습니다.

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

문제

문제

출처

ICPC

달팽이 문제 틀렸다고 뜨네요..

kkw564 8년 전 0

yukariko 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말