C# 螺旋队列算法[原创]

21 22................ 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的坐标为(1,0),3的坐标为(1,1)。 namespace ConsoleApplication1 { /// /// Class1 的摘要说明。 /// class Class1 { /// /// 应用程序的主入口点。 /// [STAThread] static void Main(string[] args) { // // TODO: 在此处添加代码以启动应用程序 // Console.WriteLine("圈数:"); int InputX=Convert.ToInt32(Console.ReadLine()); for (int y=-InputX;y<=InputX;y++) { for (int x=-InputX;x<=InputX;x++) { int outvalue=GetNumber(x,y); Console.Write(String.Format("{0,3}",outvalue)); Console.Write(" "); } Console.Write("\n"); } } public static int GetSum(int x,int n) { if (n==0) { return 1; } else { return x*(n+1)*n/2+1; } } public static int GetNumber(int x,int y) { if (x==0&&y==0) { return 1; } else { int iNum=Math.Max(Math.Abs(x),Math.Abs(y)); int sum=GetSum(8,iNum-1); int NewX=iNum; int NewY=-iNum+1;//新一圈的起点 int result=0; if (x==iNum) { if (y
posted @ 2007-05-20 22:25  Swizard  阅读(1113)  评论(0编辑  收藏  举报