螺旋矩阵

原创 2007年09月13日 23:59:00

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

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;

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

c++_2D螺旋矩阵

  • 2016-04-22 14:44
  • 94KB
  • 下载

任意数字螺旋矩阵打印

  • 2013-09-02 10:12
  • 256KB
  • 下载

打印螺旋矩阵

总结上面的规律,从1开始赋值,并打印。其方向按照右,下,左,上,右,下。。。。。。的次序输出,每次输出一个方向;在一个方向上线段的长度符合1,1,2,2,3,3,4,4,。。。。。的规律。输入n表示矩...

螺旋矩阵源码_VB.NET

  • 2009-10-18 20:25
  • 54KB
  • 下载

输出自然数的螺旋矩阵

  • 2014-10-27 00:49
  • 604B
  • 下载

PAT (Basic Level) Practise (中文)1050. 螺旋矩阵(25)

螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按...

螺旋矩阵算法

  • 2014-08-02 16:34
  • 729B
  • 下载

1050. 螺旋矩阵(25)-PAT乙级真题

1050. 螺旋矩阵(25) 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*...

java书写螺旋矩阵

  • 2012-03-25 08:17
  • 706B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)