|
#2
xianfajushi2020-03-01 17:07
首先以3为例，模拟一下数组的移动方向
 程序代码：int n, x, y; cin >> n; x = y = (n) / 2; int a[50][50]{{ 0 }}; int sx = 1, num = 1; a[x][y] = num; while (num<n*n) { a[x][++y] = ++num; a[--x][y] = ++num; a[x][--y] = ++num; a[x][--y] = ++num; a[++x][y] = ++num; a[++x][y] = ++num; a[x][++y] = ++num; a[x][++y] = ++num; } for (register int i = 0; i < n; i++) { for (register int j = 0; j < n; j++) cout << a[i][j] << " "; cout << endl; } 接着开始归纳 程序代码：int n, x, y; cin >> n; x = y = (n) / 2; int a[50][50]{{ 0 }}; int sx = 1, num = 1; a[x][y] = num; while (num<n*n) { a[x][++y] = ++num; a[--x][y] = ++num; a[x][--y] = ++num; a[x][--y] = ++num; a[++x][y] = ++num; a[++x][y] = ++num; while (++y<n) a[x][y] = ++num; //a[x][++y] = ++num; } for (register int i = 0; i < n; i++) { for (register int j = 0; j < n; j++) cout << a[i][j] << " "; cout << endl; } 运行无错后把能归纳的都归纳 程序代码：int n, x, y; cin >> n; x = y = (n) / 2; int a[50][50]{{ 0 }}; int sx = 1, num = 1; a[x][y] = num; while (num<n*n) { a[x][++y] = ++num; a[--x][y] = ++num; while (--y>=0) a[x][y] = ++num; ++y; while (++x<n) a[x][y] = ++num; --x; while (++y<n) a[x][y] = ++num; --y; } for (register int i = 0; i < n; i++) { for (register int j = 0; j < n; j++) cout << a[i][j] << " "; cout << endl; } 这样慢慢调试 只有本站会员才能查看附件，请 登录 [此贴子已经被作者于2020-3-1 17:08编辑过] |
蛇形矩阵是一种御防性极强的魔法阵，其关键是讲魔法力最强的学员放在魔法阵的最里面，用数学方法来表示，即为取n行n列数字矩阵（其中n为不超过100的奇数），在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，如图所示为3行3列的蛇形矩阵，请输出该n行n列正方形矩阵以及矩阵对角线数字之和。
【输入格式】：
一个整数n（即n行n列）
【输出格式】：
n+1行,n行为组成的矩阵，最后一行为对角线数字之和。
【输入样例】：
3
【输出样例】：
5 4 3
6 1 2
7 8 9
25
程序代码：#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x,y;
cin>>n;
x=(n+1)/2,y=(n+1)/2;
int a[50][50];
int sx=1,num=1;
a[x][y]=num;
while(num<n*n) {
num++;
y++;
a[x][y]=num;
while(x>n/2-sx) {x--;num++;a[x][y]=num;}
while(y>n/2-sx) {y--;num++;a[x][y]=num;}
while(x<n/2+sx) {x++;num++;a[x][y]=num;}
while(y>n/2+sx) {y++;num++;a[x][y]=num;}
sx++;
}
y++;
a[x][y]=num;
for(register int i=1;i<=n;i++)
{
for(register int j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}
