C++如何實(shí)現(xiàn)螺旋矩陣

這篇文章主要介紹“C++如何實(shí)現(xiàn)螺旋矩陣”的相關(guān)知識(shí)，小編通過實(shí)際案例向大家展示操作過程，操作方法簡單快捷，實(shí)用性強(qiáng)，希望這篇“C++如何實(shí)現(xiàn)螺旋矩陣”文章能幫助大家解決問題。

成都創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)由有經(jīng)驗(yàn)的網(wǎng)站設(shè)計(jì)師、開發(fā)人員和項(xiàng)目經(jīng)理組成的專業(yè)建站團(tuán)隊(duì)，負(fù)責(zé)網(wǎng)站視覺設(shè)計(jì)、用戶體驗(yàn)優(yōu)化、交互設(shè)計(jì)和前端開發(fā)等方面的工作，以確保網(wǎng)站外觀精美、網(wǎng)站制作、成都做網(wǎng)站易于使用并且具有良好的響應(yīng)性。

Spiral Matrix II 螺旋矩陣之二

Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

Example:

Input: 3
Output:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

此題跟之前那道 Spiral Matrix 本質(zhì)上沒什么區(qū)別，就相當(dāng)于個(gè)類似逆運(yùn)算的過程，這道題是要按螺旋的順序來填數(shù)，由于給定矩形是個(gè)正方形，我們計(jì)算環(huán)數(shù)時(shí)用 n / 2 來計(jì)算，若n為奇數(shù)時(shí)，此時(shí)最中間的那個(gè)點(diǎn)沒有被算在環(huán)數(shù)里，所以最后需要單獨(dú)賦值，還是下標(biāo)轉(zhuǎn)換問題是難點(diǎn)，參考之前 Spiral Matrix 的講解來轉(zhuǎn)換下標(biāo)吧，參見代碼如下：

解法一：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n));
        int val = 1, p = n;
        for (int i = 0; i < n / 2; ++i, p -= 2) {
            for (int col = i; col < i + p; ++col)
                res[i][col] = val++;
            for (int row = i + 1; row < i + p; ++row)
                res[row][i + p - 1] = val++;
            for (int col = i + p - 2; col >= i; --col)
                res[i + p - 1][col] = val++;
            for (int row = i + p - 2; row > i; --row)    
                res[row][i] = val++;
        }
        if (n % 2 != 0) res[n / 2][n / 2] = val;
        return res;
    }
};

當(dāng)然我們也可以使用下面這種簡化了坐標(biāo)轉(zhuǎn)換的方法，博主個(gè)人還是比較推崇下面這種解法，不容易出錯(cuò)，而且好理解，參見代碼如下：

解法二：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n));
        int up = 0, down = n - 1, left = 0, right = n - 1, val = 1;
        while (true) {
            for (int j = left; j <= right; ++j) res[up][j] = val++;
            if (++up > down) break;
            for (int i = up; i <= down; ++i) res[i][right] = val++;
            if (--right < left) break;
            for (int j = right; j >= left; --j) res[down][j] = val++;
            if (--down < up) break;
            for (int i = down; i >= up; --i) res[i][left] = val++;
            if (++left > right) break;
        }
        return res;
    }
};

關(guān)于“C++如何實(shí)現(xiàn)螺旋矩陣”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，小編每天都會(huì)為大家更新不同的知識(shí)點(diǎn)。

新聞標(biāo)題：C++如何實(shí)現(xiàn)螺旋矩陣
URL分享：http://muchs.cn/article28/jchdjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、軟件開發(fā)、企業(yè)建站、網(wǎng)站改版、、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

成都做網(wǎng)站