上三角

Problem Description

方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

Input

程序运行时，从标准输入获得整数n（3~20）

Output

程序输出：方阵的上三角部分。
要求格式：每个数据宽度为4，右对齐。

Sample Input

3
4
5

Sample Output

   1   2   3
   6   4
   5
   1   2   3   4
   9  10   5
   8   6
   7
   1   2   3   4   5
  12  13  14   6 
  11  15   7
  10   8
   9

这题和蛇形数组差不多，少了一个方向。就是用双重循环，里面用while判断三个方向，让它按照顺序来走标记是否走过了，并且确定当走完一个方向后走到下一步，因为只有这样才能进去下一个循环

#include<stdio.h>
#include<string.h>
int main()
{
	int n,a[35][35],i,j,sum;
	while(scanf("%d",&n)!=EOF)
	{
		int k=1;
		memset(a,0,sizeof(a));
		if(n%2==0)
			sum=n/2*(n+1);
		else
			sum=(n+1)/2+n/2*(n+1);
		//printf("%d\n",sum);
		i=0;j=0;
		while(k<=sum)
		{
			while(a[i][j]==0 && j<n)
			{
				a[i][j]=k;
				k++;
				j++;
			}
			i++;j--;
			j--;
			//printf("#%d %d\n",i,j);
			while(a[i][j]==0 && j>=0 && i<n)
			{
				a[i][j]=k;
				k++;
				i++;
				j--; 
			 } 
			 i--;i--;j++;
			 //printf("##%d %d\n",i,j);
			while(a[i][j]==0 && i>=0) 
			{
				a[i][j]=k;
				k++;
				i--;
			}           
			j++;i++;
			//printf("###%d %d\n",i,j);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-i;j++)
				printf("%4d",a[i][j]);
			printf("\n");
		}
	}
	return 0;
}