螺旋矩阵

输入一个坐标值,输出其对应的数字

void rotate1(int& x,int& y)
{
 if(abs(x)==abs(y))
 {
  if(x>=0&&y>=0)
   --x;
  else
   if(x>=0&&y<=0)
    ++y;
   else
    if(x<=0&&y<=0)
     ++x;
    else
     --y;
 }
 else
  if(abs(x)>abs(y))
  {
   if(x>0)
   {
    if(x>y+1)
     ++y;
    else
     --x;
   }
   else
    --y;
  }
  else
  {
   if(y>0)
    --x;
   else
    ++x;
  } 
  
//  printf("%d,%d/n",x,y);
   
}


int rotatematrix(int x,int y)
{
 if(x==0&&y==0)
  return 1;
 int m=abs(x)>abs(y)?abs(x):abs(y);
 int base,x1,y1;
  base=(2*m-1)*(2*m-1);
  x1=m-1;
  y1=m-1;
 while(abs(x-x1)+abs(y-y1))
 {
  rotate1(x,y);
  ++base;
 }

 return base;

阅读更多
上一篇Lvalues and Rvalues(转载)
下一篇字符串中最大子串问题
想对作者说点什么? 我来说一句

螺旋矩阵算法

2008年03月05日 3KB 下载

螺旋矩阵VC6

2017年12月20日 169KB 下载

没有更多推荐了,返回首页

关闭
关闭