解题思路:
1.由题可得,输入一个数n,然后构建乘n*n的方阵,将1-n*n的数按照蛇形的方式填入二维数组
2.首先,面对这种题,一定要手动演算一遍会发现遍历的流动方向是和行列号的和有关的,从下标1开始遍历,最小的行列和为2,最大的为n*2,如果行列和是奇数的话,行数是从小到大遍历,列数是从大到小遍历的,只要根据行列和,找到行数和列数相加相等的值,然后通过num赋值就可以,赋值完后num++
3.同理,如果行列和是偶数的话,行数是从大到小开始遍历的,列数是从小到大遍历的,只要满足i+j=行列和,将num赋值,然后再自增
4.最后输出二维数组即可
- #include
- using namespace std;
- int a[15][15];
- int main()
- {
- int n,num=1;
- cin>>n;//输入方阵的边长
-
- for(int k=2;k<=n*2;k++)//枚举行列下标的值
- {
- if(k%2==0)//如果行列下标和是偶数的话
- {
- for(int i=n;i>=1;i--)//行数从大到小依次遍历
- {
- for(int j=1;j<=n;j++)//列数从小到大依次遍历
- {
- if(i+j==k)//如果此时的行列相加为k
- {
- a[i][j]=num;//将num赋值给这个位置
- num++;//数字增加
- }
- }
- }
- }
- else//如果行列下标和是奇数的话
- {
- for(int i=1;i<=n;i++)//行数从小到大遍历
- {
- for(int j=n;j>=1;j--)//列数从大到小遍历
- {
- if(i+j==k)//如果此时的行列相加为k
- {
- a[i][j]=num;//将num赋值给这个位置
- num++;//数字增加
- }
- }
- }
- }
- }
-
- for(int i=1;i<=n;i++)//打印二维数组
- {
- for(int j=1;j<=n;j++)
- cout<" ";
- cout<
- }
- return 0;
- }