洛谷 数组入门总结

问题1：
题目描述
给出一个不大于 9 的正整数 nn，输出 n\times nn×n 的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式
无

输出格式
无

输入输出样例
输入
4
输出
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

错误代码：
没有，完全没得思路，不知道咋写，所以又双去看了大佬的代码，然后结合大佬代码自己写了一遍

正确代码：

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int x = 0;
	int y = 0;
	int snake[n][n];
	memset(snake,0,sizeof(snake));
	snake[y][x] = 1;//y表示列 x表示行 
	int res = 1;
	while(res<n*n)
	{
	   while((x+1)<n&&snake[y][x+1]==0)
	   {
	   	    x++;
	   	    res++;
	   	   snake[y][x] = res;
	   }
	   while((y+1)<n&&snake[x][y+1]==0)
	   {
	   	   y++;
	   	   res++;
	   	   snake[y][x] = res;
	   }
	   while(x>0&&snake[y][x-1]==0)
	   {
	   	   x--;
	   	   res++;
	   	   snake[y][x] = res;
	   }
	   while(y>0&&snake[y-1][x]==0)
	   {
	   	   y--;
	   	   res++;
	   	   snake[y][x] = res;
	   }
	}
	for(int i=0;i<n;i++)
	   {
	   	  for(int j=0;j<n;j++)
	   	  {
	   	  	 printf("%3d",snake[i][j]);
		  } 
		  printf("\n"); 
	   }
} 

代码分析：

1. 这里涉及printf的知识点，通过改变%后的数字控制输出字符的宽度,这样就不用考虑空格问题，当往后有题目同样涉及此，可以考虑用printf，虽然cout应该也可以，但不如printf方便

printf("%3d",snake[i][j]);

2. 矩阵如何赋值成为一个难点，因为不知道如何将赋值方向改变所以我看题懵逼。第一行是正常顺序的赋值，所以只要考虑赋值到边界，当要继续赋值时就要改变赋值的方向，可以通过while循环改变x、y而改变赋值的方向,注意蛇形矩阵赋值只有四个方向，所以4while就可以解决(二维矩阵赋值不一定数组，不要被思维定势)

问题2：
题目描述
给出 n（n≤20)，输出杨辉三角的前 n行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式
无

输出格式
无

输入输出样例
输入
6
输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

入门的递归题
正确代码

#include <iostream>
#include <math.h>
using namespace std;
//杨辉三角是递归题 
int a[30][30];//放在main函数内不会自己初始化 
int main()
{
	int n;
	cin>>n;
	//int a[30][30];
	a[1][1] = 1;
	a[2][1] = 1;
	a[2][2] = 1;
	for(int i=1;i<=n;i++)
	{
		a[i][1] = 1;
	} 
	for(int i=2;i<=n;i++)
	{
		for(int j=2;j<=i;j++)
		{
			a[i][j] = a[i-1][j]+a[i-1][j-1];//因为杨辉三角最外围上面的1再上面的元素被初始化为0，所以才没错 
		}//这个是递推 
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}

代码分析

1. 数组声明在main函数外会自动初始化为0，此外，如果要声明很大的数组，最好也在main函数外，因为main函数里的数据主要在栈区，外面的在堆区，这样不至于爆栈
   2.三角外自动为0，这样有利于推出来的公式