Computer Science/C

배열의 지그재그 탐색

냐옹냐옹아 2013. 10. 16. 00:06

 

정사각행렬에서 사진처럼 지그재그로 탐색하는 코드입니다.

학교 동생이 과제라길래 도와주고,  겸사겸사 포스팅 하네요.

------------------------------------------------------------

bool up=true;
for(i=0; i<max+1; i++)
 {
  for(j=0 ;j<max+1; j++)
  {
   zig_temp[i][j]=tile[k][l];

   if(up){
    if(l+1>max){
     k++;
     up=false;
    }
    else if(k==0){
     l++;
     up=false;
    }
    else{
     k--;l++;
    }
   }
   else {
    if(k+1>max){
     l++;
     up=true;
    }
    else if(l==0){
     k++;
     up=true;
    }
    else{
     l--;k++;
    }
   }
  }