铺地板

H5：铺地板（选作）

背景：

    你是一名室内装潢工程队的配料员。你的伙伴们喜欢采用“之”字型的方式铺大理石地砖，图案如下：

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

学了 C 语言以后，你决定编写一个程序，帮助你的同伴生成这样的图形。

输入：

    方阵N的大小。

输出

    方阵。

源代码

#include <stdio.h>
void main()
{
	int a[100][100],N,j=0,k=0,i,S=0;
	scanf("%d",&N);
	int tag_right=0;//转向标志
	int tag_left=0;//转向标志
	int tag_up=0;//转向标志1表示不可以转向
	int tag_down=0;//转向标志表示可以转向
	for(i=1;i<=N*N;i++)
	{
		if(j>=0&&k>=0)a[j][k]=i;
		if(j==0&&k<N-1&&tag_right==0){k++;tag_right=1;tag_down=0;}//向右
		else if(k==0&&j<N-1&&tag_down==0){j++;tag_down=1;tag_right=0;}//向左
		else if(tag_down==1){k++;j--;}//向右上
		else if(tag_right==1){k--;j++;}//向左下
	}
	j=N-1;k=N-1;
	for(i=1;i<=N;i++) S=S+i;
	for(i=N*N;i>S;i--)
	{
		if(j>=0&&k>=0)a[j][k]=i;
		if(j==N-1&&tag_left==0&&k>0){k--;tag_left=1;tag_up=0;}//向左
		else if(k==N-1&&tag_up==0&&j>0){j--;tag_left=0;tag_up=1;}//向上
		else if(tag_left==1){k++;j--;}//向右上
		else if(tag_up==1){k--;j++;}//向左下
	}
	if(N>1)
	{
		for(j=0;j<N;j++)
		{
			for(k=0;k<N;k++)
			{
				if(k<N-1)
					printf("%2d ",a[j][k]);
				else 
					printf("%2d",a[j][k]);
			}
		printf("\n");
		}
	}
	else  
		printf("%2d\n",N);
}