给定一个整数n,从n开始向螺旋展开,如下为n=12的情况,编写程序打印n=100的表

给定一个整数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");
}

实现效果
实现效果图
本人小白,如有问题,欢迎大家在讨论区讨论。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值