달팽이 수열

25	10	11	12	13
23	9	2	3	14
23	8	1	4	15
22	7	6	5	16
21	20	19	18	17

  

  다음과 같이 n*n 배열의 달팽이 순열을 작성하는 알고리즘은 다음과 같다.

#include <stdio.h>
 
int a[1001][1001]; // 이 달팽이 수열 코드는 0,0을 시작으로 생각하는 것이 아닌 
                   // x=1, y=1을 출발로 삼고있다. 
 
int main()
{
 int n,i,x,y;
 int buho,value,tmp,cnt,check;
 scanf("%d",&n);
 
 x = n/2 + 1; y = n/2 + 2;/*아래 for문이 y-1부터이기 때문에 +2로 지정하였다.*/ 
 i = 1; cnt = 1; buho = -1; value = 1, check = 0;
 
 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; // 다음 차례는 오른쪽으로(x++)가는 수열이기에 
                   // 부호를 (+)로 변경시킨다. 
   cnt++; // cnt는 수열 방향 판단에 이용된다. 
   
   if(check == 1) // 처음에만 안돌도록 
   {y++;}// for문 탈출시 y--이 한번 더 돌기때문에 
         // y++를 한번 해준다.(좌표 이탈 방지) 
  }       
    
  
  else if(cnt == 2) // 오른쪽 방향으로 이동 시 
  {
   tmp = x + (buho*value);       
   
   if(check == 1) // 이 값을 지정하지 않으면 2 자리에 3이 입력된다. 
    {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++; // 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");
 }
 
 return 0; 
 
} //int main
 

- 숏코딩 - 

( 이런 것이 있다는 것만 알아두기 )

 
i;
main(n,t,j,x,y)
{
 for(scanf("%d",&n);i<n;i++)
 {
   for(j=0;j<n;j++)
   {
    printf("%d ",t=(i+j<n?j-i:i-j+1)+pow(i+j<n?n-2*(i<j?i+1:j):1-n+2*(i<j?j:i),2));
   
   }
   puts("");
 }
 getch();  
}