『每日一题 2012-02-09』打印回形数 C语言实现

2010-02-09

首先什么是回形数呢,我们先来看个例子你就明白了。

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

就是这样的一组数,形状像我们汉字中的“回”字。
解决方法:
下面的代码在VC++6.0中运行通过
#include <stdio.h>
#define NUM 7
int main()
{
	enum direction{right,down,left,up};
	direction dir=(direction)0;
	int x=0,y=0;
	int a[NUM][NUM];
	for (int i=0;i<NUM;i++)
	{
		for (int j=0;j<NUM;j++)
		{
			a[i][j]=0;
		}
	}
	int index=1;
	for (int ge=0;ge<NUM*NUM;ge++)
	{
		a[x][y]=index++;
		switch (dir)
		{
		case right:
			y+=1;
			if(y>=NUM || a[x][y]!=0)   //当坐标越界或者坐标已经有数时
			{
				dir=direction((dir+1)%4);			
				y-=1;
				x+=1;
			}
			break;
			
		case down:
			x+=1;
			if(x>=NUM || a[x][y]!=0)
			{
				dir=direction((dir+1)%4);			
				x-=1;
				y-=1;
			}
			break;
			
		case left:
			y-=1;
			if(y<0 || a[x][y]!=0)
			{
				dir=direction((dir+1)%4);			
				y+=1;
				x-=1;
			}
			break;
			
		case up:
			x-=1;
			if(x<0 || a[x][y]!=0)
			{
				dir=direction((dir+1)%4);			
				y+=1;
				x+=1;
			}
			break;
		}

	}


	for (int m=0;m<NUM;m++)
	{
		for (int n=0;n<NUM;n++)
		{
			printf("%-3d",a[m][n]);
			if (n==NUM-1)
			{
				printf("\n");
			}
		}
	}
	return 0;

}

运行结果:
『每日一题 2012-02-09』打印回形数 C语言实现


上一篇:系统的存储模式---大小端模式


下一篇:Collection 和 Collections;Array与Arrays的区别