蓝桥杯练习10

题目：蛇形填数

1	2	6	7	15	16
3	5	8	14	17	26
4	9	13	18	25	27
10	12	19	24	28	33
11	20	23	29	32	34
21	22	30	31	35	36

其填充方法如下：

如图所示，编写程序，按照如图所示的规律，在n*n的方针中输入数字，规定n≤300;

输入：方针的规格n(1≤n≤300）

输出：输出如上的矩阵

思路：

       当到达边界时，在矩阵的左上部分，如果到达了第一列，则先向下走，然后往右上走，如果到达了第一行，则应该先向右走，然后再向左下走。

       在矩阵的右下部分，如果到达了最后一列，则先向下走，然后往左下走，如果到达了最后一行，则应该先向右走，然后再向右上走。

        其中n的奇偶数也会影响填数的走向，n为奇数时，左上方矩阵填入的最后一个数字会在右上角，n为偶数时，左上方矩阵填入的最后一个数字会在左下角，这会影响到右下方矩阵第一步是先向下走还是先向右走

注意：输出规范，因为数字的位数可能会很多，所以如果像普通输出矩阵那样输出，可能会不像一个矩阵，但是又不能自己控制空格的输入（根本算不清楚），所以引入了函数setw()，用来控制后面的输出长度的，默认填充为" "(空格)且默认为右对齐

#include<bits/stdc++.h>   //万能头文件 
using namespace std;
int main()
{
    int n;   //方针的维度大小 
	cin>>n;
	int a[300][300];  //因为最大不会超过300*300，所以设置为最大 
	int s=2;   //这里的s代表该填入的数，这里设置为2的原因是因为我们直接将a[0][0]填为1，这样可以直接往后判断矩阵填充数字的走向 
	int i=0;   //代表矩阵的行数 
	int j=0;   //代表矩阵的列数 
	a[0][0]=1;  //矩阵的第一个格子填充为1，这样可以直接使得可以直接进入循环判断矩阵填数的走向 
	while(s<=(n*(n+1))/2)    //观察左上方的矩阵和右下方的矩阵走向是不一样的，所以我们根据填入的数字来判断填入数字是否完成矩阵的左上角 
	{
	    j++; //因为第一个格子已经填入，所以应该往右走一格填入数字，然后再往左下走 
		while(i!=-1&&j!=-1)   //这里是填数方向往左下方填入的条件  
		{
			a[i][j]=s;  //填数 
			s++; //每填完一个各自，填入的数字+1 
			if(j==0)  break;  //直到列数为矩阵的第一列，说明不能够往左下方填入了，退出这个while循环 
			i++;    //行数加1 
			j--;    //列数减1，两个合在一起就是左下 
		}
		if(s>(n*(n+1))/2) break; //这里多出一个判断条件是因为，当n是偶数时，其左上矩阵的输出结束会在左下角的格子里，此时已经满足了 s>(n*(n+1))/2，但是while循环不会每一步都判断是否满足循环条件，所以加了一个判断 
		i++;  // 如果不满足上述if，则行数加1，接下来应该是往右上方填入数字 
		while(i!=-1&&j!=-1)  //这里是填数方向往右上方填入的方向 
		{
			a[i][j]=s; //填数 
			s++;//每填完一个格子，填入的数字+1 
			if(i==0) break;//直到列数为矩阵的第一行，说明不能够往左下方填入了，退出这个while循环
			i--; //行数减1 
			j++; //列数加1，两个合在一起就是右上 
		}
	} 	
    if(n%2==1)  //如果n是奇数，则完成左上部分的矩阵填入应该是在矩阵的右上角 
    {
		while(s<=n*n) //填数的条件 
	    {
	        i++;   //因为填数的位置现在在右上角，所以现在应该往下填入数字，然后再往左下走 
		    while(i!=n&&j!=n)  //注意这里循环的条件也有所变化 
		    {
			    a[i][j]=s;  //填入数字 
			    s++;   //每填完一个格子，填入的数字+1 
			    if(i==n-1)  break;  //因为是往左下方填数字，当矩阵的行数已经达到n-1（注意矩阵是从0行开始）时 ，说明不能继续往左下填入了，要退出该循环 
			    i++;  //行数加1 
			    j--;  //列数减1，两个合在一起就是左下 
	     	}
		    j++;  //因为现在已经完成了左下方向的填入，所以是列数加1，即先向右填入一个数字，再向右上方填入 
		    while(i!=n&&j!=n)  //循环的条件 
		    {
			    a[i][j]=s; //填入数字 
			    s++;  //每填完一个格子，填入的数字+1
			    if(j==n-1) break;//因为是往右上方填数字，当矩阵的列数已经达到n-1（注意矩阵是从0行开始）时 ，说明不能继续往右上填入了，要退出该循环 
			    i--;  //行数减1 
			    j++;  //行数加1，合在一起就是右上 
		    }
	    }
	}
    else   //当n时偶数时 
    {
		while(s<=n*n)  //填数的条件 
	    {
	        j++;    //因为填数的位置现在在左下角，所以现在应该往右填入数字，然后再往右上走 
		    while(i!=n&&j!=n) //循环的条件 
		    {
			    a[i][j]=s;//填入数字 
			    s++;//每填完一个格子，填入的数字+1
			    if(j==n-1)  break;//因为是往右上方填数字，当矩阵的列数已经达到n-1（注意矩阵是从0行开始）时 ，说明不能继续往右上填入了，要退出该循环 
			    i--;//行数减1 
			    j++; //行数加1，合在一起就是右上 
	     	}
		    i++;//因为现在已经完成了右上方向的填入，所以是行数加1，即先向下填入一个数字，再向左下方填入 
		    while(i!=n&&j!=n)//循环的条件 
		    {
			    a[i][j]=s;//填入数字 
			    s++;//每填完一个格子，填入的数字+1
			    if(i==n-1) break;//因为是往左下方填数字，当矩阵的行数已经达到n-1（注意矩阵是从0行开始）时 ，说明不能继续往左下填入了，要退出该循环 
			    i++;//行数加1 
			    j--;//列数减1，合在一起就是左下 
		    }
	    }
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		     cout<<setw(5)<<a[i][j]<<' ';//输出，输出宽度为5 
		cout<<endl;
	}
	return 0;
 } 

每行代码都有详细的注释，可供参考