【问题描述】螺旋方阵,是指对任意给定的n,将1到n×n的数字从左上角第一个格子开始,按顺时针螺旋方向顺序填入n×n的方阵里(向内螺旋)。输入一个正整数,输出螺旋方阵的外边内容(仅输出外边内容,有能力的同学可考虑输出整个螺旋方阵)。
【输入形式】一个正整数n(n小于等于6)
【输出形式】螺旋方阵外边。
【样例输入】5
【样例输出】
1 2 3 4 5
16 0 0 0 6
15 0 0 0 7
14 0 0 0 8
13 12 11 10 9
【样例说明】输出每个整数占两个字符位,中间用空格隔开
【评分标准】
我第一次写的代码如下:
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int n,i,j;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
a[i][j]=0;
}
}
int cnt=1;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==0&&j<n-1){
a[i][j]=cnt;
cnt++;
}
if(i<n-1&&j==n-1){
a[i][j]=cnt;
cnt++;
}
}
}
int x;
for(i=n-1;i>0;i--){
for(x=n-1;x>=0;x--){
if(i==n-1){
a[i][x]=cnt;
cnt++;
}
if(i<n-1&&x==0){
a[i][x]=cnt;
cnt++;
}
}
}
int t=0;
for(i=0;i<n;i++){
t=0;
for(j=0;j<n;j++){
t++;
printf("*%d",a[i][j]);
if(t==n){
printf("\n");
}
}
}
return 0;
}
经过分析:
输入和数组初始化:
通过 scanf("%d", &n) 获取用户输入的整数 n,作为数组的维度。
创建了一个 n x n 大小的二维数组 a[n][n],并将数组元素初始化为0。
填充数组:
使用嵌套的 for 循环来填充数组。
第一个嵌套循环将第一行(i=0)除最后一个元素外的所有元素赋值为 cnt 的递增值。每次赋值后,cnt 增加1。
第二个嵌套循环将最后一列(j=n-1)除最后一个元素外的所有元素赋值为 cnt 的递增值。同样,每次赋值后,cnt 增加1。
第三个嵌套循环逆向填充倒数第二行(i=n-1)和第一列(j=0)除第一个元素外的所有元素。同样,每次赋值后,cnt 增加1。
输出数组内容:
使用嵌套的 for 循环将填充好的数组输出到控制台。
在每个元素的输出后,根据计数器 t 控制换行,以形成二维数组的形状。
总体来说,该程序按特定规律填充二维数组 a[n][n],并以可视化的方式输出数组内容。尽管这段代码完成了特定的填充和输出任务,但其逻辑比较复杂,使用多个循环和条件语句,可读性和维护性较差。可以考虑对代码进行重构,使其更简洁、易读。
改进代码如下:
#include <iostream>
using namespace std;
int main() {
int n;
cout << "Enter the value of n: ";
cin >> n;
int a[n][n];
int cnt = 1;
// Initialize array elements to 0
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
a[i][j] = 0;
}
}
// Fill the array based on the specified pattern
for (int i = 0; i < n; i++) {
a[i][0] = cnt++; // Fill first column
}
for (int j = 1; j < n; j++) {
a[n - 1][j] = cnt++; // Fill last row
}
for (int i = n - 2; i >= 0; i--) {
a[i][n - 1] = cnt++; // Fill last column except the last element
}
for (int j = n - 2; j > 0; j--) {
a[0][j] = cnt++; // Fill first row except the first element
}
// Display the array
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << "*" << a[i][j] << " ";
}
cout << endl;
}
return 0;
}
这个改进的版本将输入部分从 scanf 改为 cin,并用 cout 输出提示信息。此外,对于填充数组的过程进行了重构,简化了填充的逻辑。最后,用 cout 替代了 printf 以进行输出,使代码更加C++风格。这样,代码更易读懂,并且更符合现代C++编程的标准。