洛谷P5731 【深基5.习6】蛇形方阵(C语言)

洛谷P5731 【深基5.习6】蛇形方阵(C语言)_第1张图片

思路感觉还是比较好想的。

从 1 到 n 依次算。先往右,走到头往下,再走到头往左,以此类推。

#include
 int main()
{
	 int  n, i, j, k=1,t=0;
	 scanf("%d", &n);
	 int a[100][100];
	 if (n % 2 == 0)
		 t = n / 2;
	 else
		 t = n / 2 + 1;
	 for ( i = 0; i < n; i++)
	 {
		 for (j = i; j < n-i; j++)//先往右
			 a[i][j] = k++;
		 for (j =i+1; j =i; j--)//再走到头往左
			 a[n - i - 1][j] = k++;
		 for (j = n - i - 2; j >i; j--)//往上
			 a[j][i] = k++;
	 }
	 for ( i = 0; i < n; i++)
	 {
		 for (j = 0; j < n; j++)
			 printf("%3d", a[i][j]);
		 printf("\n");
	 }
	 return 0;
}

 

你可能感兴趣的:(算法,数据结构,c语言)