给定一个整数n,从n开始向螺旋展开,如下为n=12的情况,
6 5 4 3
7 12 11 2
8 9 10 1
编写程序打印n=100的表。
规律
以上文的n=12为例子,现在数组中间放入12 ,然后
向右走1步输出11,
向下走1步输出10,
向左走2步输出9,8;
向上走2布输出7,6;
……
依次右下左上地走,直到数字1的出现
其中
第一第二步步长为1
第三第四步步长为2
第四第五步步长为3
……
思路
(1)先生产一个数组,数组元素设置为0;
(2)找到数组的规律,写出span函数;
(3)打印数组
代码如下
Length[]每一步的步长
arr[][]螺旋数组所在的二维数组
#include<iostream>
#include<iomanip>
using namespace std;
int arr[20][20];
void print(int arr[20][20]) {//定义一个打印的函数
for (int i = 0; i < 20; i++) {
for (int j = 0; j < 20; j++)
if (arr[i][j] <= 0)
cout <<setw(3)<< " "<<" ";
else
cout << setw(3) << arr[i][j];
cout << endl;
}
}
void ini(int arr[20][20],int n) {//初始化arr数组
for (int i = 0; i < 20; i++) {
for (int j = 0; j < 20; j++)
arr[i][j] = n;
}
}
void span(int arr[20][20], int& x, int& y,int length,int&num ,char way) {//分wasd四种情况处理
switch (way){
case 'w':
for (int i = 0, j = 0; i < length; i++){
arr[x-(i + 1)][y] = num - (i + 1);
}
x =x - length;
num = num - length;
break;
case'a':
for (int i = 0, j = 0; i < length; i++)
{
arr[x][y -( i + 1)] = num - (i + 1);
}
num = num - length;
y = y - length;
break;
case 's':
for (int i = 0, j = 0; i < length; i++)
{
arr[x+ i + 1][y] = num - (i + 1);
}
x = x + length;
num = num - length;
break;
case 'd':
for (int i = 0, j = 0; i < length; i++)
{
arr[x][y + i + 1] = num - (i + 1);
}
num = num - length;
y = y + length;
break;
default:
break;
}
}
int main() {
int arr[20][20];
ini(arr, 0);
arr[10][10] = 100;
int x = 10; int y = 10;
int length[20];
for (int i = 0,k=1; i < 20; i = i + 2,k++) {//length数组的初始化,length是每个方向移动距离1,1,2,2,3,3
length[i] = k;
length[i + 1] = k;
}
char way[20]={'d','s', 'a', 'w', 'd', 's', 'a', 'w', 'd', 's', 'a', 'w', 'd', 's', 'a', 'w', 'd', 's', 'a', 'w' };
int i = 0;
int num = 100;
while (arr[x][y]>0){//当数组元素大于1的时候定义
span(arr,x,y,length[i],num,way[i]);
i++;
}
print(arr);
system("pause");
}
实现效果
本人小白,如有问题,欢迎大家在讨论区讨论。