螺旋队列问题

一种螺旋队列的描述：

 

21   22   23   24   。。

20   7     8     9     10

19   6     1     2     11

18   5     4     3     12

17   16   15   14   13

 

     这是一个顺时针的螺旋数列，设1的坐标是（0,0），取x的正方向为向右，取y的正方向为向下。则7的坐标就是（-1，-1），2的坐标是（0,1），3的坐标是（1,1）。

 

现在需要编程实现：

1,输入一个坐标输出对应的数字；

2,输入一个数字输出对应的坐标。

 

代码如下：

#include <stdio.h> int step=0; int key=1; int N=0; typedef struct { int x; int y; }node; node A[100]; int temp_x=0,temp_y=0; int x,y=0; bool Isexsit(); bool Isaim(); int main() { printf("1.输入坐标->输出对应的数(默认)/n2.输入数字->输出对应的坐标/n"); input: printf("请选择模式："); scanf("%d",&key); if(key==1) { printf("输入坐标值："); scanf("%d%d",&x,&y); } else if(key==2) { printf("输入数字："); scanf("%d",&N); } else { printf("Error Operation/n"); goto input; } while(1) { operation1: temp_x++;step++; if(!Isexsit()) { A[step].x=temp_x; A[step].y=temp_y; if(Isaim()) break; } else if(Isexsit()) { temp_x--;step--; goto operation4; } operation2: temp_y++;step++; if(!Isexsit()) { A[step].x=temp_x; A[step].y=temp_y; if(Isaim()) break; } else if(Isexsit()) { temp_y--;step--; goto operation1; } operation3: temp_x--;step++; if(!Isexsit()) { A[step].x=temp_x; A[step].y=temp_y; if(Isaim()) break; } else if(Isexsit()) { temp_x++;step--; goto operation2; } operation4: temp_y--;step++; if(!Isexsit()) { A[step].x=temp_x; A[step].y=temp_y; if(Isaim()) break; } else if(Isexsit()) { temp_y++;step--; goto operation3; } } if(key==1) printf("%d/n",step+1); else printf("%d %d/n",temp_x,temp_y); return 0; } bool Isexsit() { int i=0; while(i<50) { if(A[i].x==temp_x&&A[i].y==temp_y) return true; i++; } return false; } bool Isaim() { if(key==1) { if(temp_x==x&&temp_y==y) return true; else return false; } else //key==2 { if(step+1==N) return true; else return false; } }

运行结果如下：

 

欢迎各路牛人批评指正~