顺时针打印个数组

顺时针打印个N*N数组:

code:

Just like state machine.


#include <thread>
#include <mutex>
#include <list>
#include <cstdlib>
#include <iomanip>
#include <iostream>
#include <vector>
using namespace std;

enum Dir {
    right = 0,
    left,
    down,
    up
};
Dir getNextDirection(const int rowIdx, const int colIdx, const int N, \
                     Dir currDir, \
                     vector<vector<bool>>& filled) {
    if (currDir == Dir::right) {
        if ((colIdx + 1) < N && (!filled[rowIdx][colIdx + 1])) {
            return Dir::right;
        }
        else {
            return Dir::down;
        }
    }else if (currDir == Dir::left) {
        if ((colIdx - 1) >= 0 && (!filled[rowIdx][colIdx - 1])) {
            return Dir::left;
        }
        else {
            return Dir::up;
        }
    }else if (currDir == Dir::up) {
        if ((rowIdx - 1) >= 0 && (!filled[rowIdx-1][colIdx])) {
            return Dir::up;
        }
        else {
            return Dir::right;
        }
    } else if (currDir == Dir::down) {
        if ((rowIdx + 1) < N && (!filled[rowIdx + 1][colIdx])) {
            return Dir::down;
        }
        else {
            return Dir::left;
        }
    }
}

void func(int N) {
    if (N < 1) {
        return;
    }
    const int totalNum = N * N;
    vector<vector<bool>> filled(N, vector<bool>(N,false));
    vector<vector<int>> result(N, vector<int>(N, 0));
    Dir currDir = Dir::right;
    int currRowIdx = 0;
    int currColIdx = 0;
    result[currRowIdx][currColIdx] = 0;
    filled[currRowIdx][currColIdx] = true;
    for (int i = 1; i < totalNum; ++i) {
        currDir = getNextDirection(currRowIdx, currColIdx, N, currDir, filled);
        if (currDir == Dir::right) {
            currColIdx++;
        } else if (currDir == Dir::left) {
            currColIdx--;
        }if (currDir == Dir::up) {
            currRowIdx--;
        }if (currDir == Dir::down) {
            currRowIdx++;
        }
        result[currRowIdx][currColIdx] = i;
        filled[currRowIdx][currColIdx] = true;
        if (i == (totalNum - 1)) {
            break;
        }
    }
    // print:
    std::cout << std::endl;
    for (auto& arr : result) {
        for (auto& val : arr) {
            std::cout << std::setw(5) << val << "  ";
        }
        std::cout << std::endl;
    }
}
int main() {
    func(5);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

First Snowflakes

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值