Anywhere

水中苇
随笔 - 28, 文章 - 3, 评论 - 0, 引用 - 0
数据加载中……

求螺旋矩阵.

给出坐标求螺旋坐标处的值.
78910
61211
54312
.....13
1的坐标为(0,0);


int Fun(int i,int j)
{
 int x=0;
 int y=0;
 int num=1;
 int count=1;
 int m=1,n=1;//x坐标变化,y坐标变化
 int dir=1;
 int flag=0;
 while(x!=i || y!=j)
 {
  m=1;
  n=1;
  while(m<=num)
  {
   if(x!=i || y!=j)
   {
    x+=dir;
    count++;
   }
   else
   {
    flag=1;
   break;
   }
   m++;
  }
  if(flag==1)
   break;
  while(n<=num)
  {  
   if(x!=i || y!=j)
   {
    y+=dir;
    count++;
   }
   else
   {
    flag=1;
    break;
   }
      n++;
  }
        if(flag==1)
   break;
  num++;
  if(1==dir)
   dir=-1;
  else if(-1==dir)
   dir=1;
  
 }
 return count;
}

posted on 2009-07-01 16:53 三水寿 阅读(105) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理