快捷導(dǎo)航

C++實(shí)現(xiàn):螺旋矩陣的實(shí)例代碼

更新時(shí)間：2013年03月17日 20:24:30 作者：

螺旋矩陣是指一個(gè)呈螺旋狀的矩陣，它的數(shù)字由第一行開始到右邊不斷變大，向下變大，向左變大，向上變大，如此循環(huán)。

通過觀察發(fā)現(xiàn)矩陣的下標(biāo)有這樣一個(gè)規(guī)律：a行遞增后b列遞增然后c行遞減再d列遞減，但是對應(yīng)值卻是逐漸增加的。因此可用4個(gè)循環(huán)實(shí)現(xiàn)，需要注意的是在賦值時(shí)不要把之前的值覆蓋了。所以在這里選擇相同顔色部分賦值，代碼如下：

復(fù)制代碼代碼如下:

#include <iostream>
#include <iomanip>

using namespace std;

// 輸出螺旋矩陣
void Matrix()
{
const int size = 10; // 矩陣大小
int matrix[size][size] = {0};

int row = 0;
int col = 0;

    int start = 1; // 起始值
    int temp = size;
    for (int count = 0; count < size / 2; count++) // size階的矩陣可以畫size/2個(gè)圈
    {
        for (; col < temp - 1; col++) // a排賦值
            matrix[row][col] = start++;
        for (; row < temp - 1; row++) // b排賦值
            matrix[row][col] = start++;
        for (col = temp - 1; col > count; col--) // c排賦值
            matrix[row][col] = start++;
        for (row = temp - 1; row > count; row--) // d排賦值
            matrix[row][col] = start++;

        // 進(jìn)入下一圈
        temp--;
        row++;
        start -= 1; // 這里-1是因?yàn)樵趽Q圈的時(shí)候會(huì)多加1
    }

if (0 != size % 2) // 如果size為奇數(shù)則最后會(huì)有一個(gè)數(shù)遍歷不到，這里補(bǔ)上
matrix[row][col+1] = start + 1;

    // 輸出數(shù)組
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size; j++)
        {
            cout << setw(5) << matrix[i][j];
        }
        cout << endl;
    }
}

int main(int argc, char **argv)
{
Matrix();
return 0;
}

結(jié)果如下（分奇、偶數(shù)）：

您可能感興趣的文章:

螺旋矩陣

相關(guān)文章

C語言中的奇技淫巧
學(xué)習(xí)C語言的過程中，總會(huì)遇到很多令人眼前一亮的代碼，尤其是你寫了幾十行的代碼，別人只用了簡單幾行的遞歸就實(shí)現(xiàn)的功能。下面我就總結(jié)幾個(gè)C語言中比較新手向的代碼。讓你有一種woc!還能這么寫的想法
2018-08-08
C++生成格式化的標(biāo)準(zhǔn)字符串實(shí)例代碼
這篇文章主要給大家介紹了關(guān)于C++生成格式化的標(biāo)準(zhǔn)字符串的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-09-09
C++?函數(shù)的介紹
本篇主要介紹了函數(shù)的基礎(chǔ)概念以及一些特殊的函數(shù)方法和類型,函數(shù)重載以及函數(shù)指針,下面一起進(jìn)入文章學(xué)習(xí)詳細(xì)的內(nèi)容吧,需要的朋友也可以參考一下
2021-12-12
C++標(biāo)準(zhǔn)模板庫map的常用操作
今天小編就為大家分享一篇關(guān)于C++標(biāo)準(zhǔn)模板庫map的常用操作，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2018-12-12
C語言實(shí)現(xiàn)輸出鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)
這篇文章主要介紹了C語言實(shí)現(xiàn)輸出鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn),主要涉及鏈表的遍歷操作,是數(shù)據(jù)結(jié)構(gòu)中鏈表的常見操作。需要的朋友可以參考下
2014-09-09
C語言如何在字符數(shù)組中插入一個(gè)字符
這篇文章主要介紹了C語言如何在字符數(shù)組中插入一個(gè)字符，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-06-06
C語言中遞歸和排列組合詳解
大家好，本篇文章主要講的是C語言中遞歸和排列組合詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽
2022-01-01
C語言實(shí)現(xiàn)三子棋游戲
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)三子棋游戲的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-01-01
Qt?QtCreator添加自定義注釋的實(shí)現(xiàn)方法
在寫代碼的時(shí)候我們?yōu)榱艘?guī)范化,一般會(huì)加文件注釋、類注釋和函數(shù)注釋,本文主要介紹了Qt?QtCreator添加自定義注釋的實(shí)現(xiàn)方法,具有一定的參考價(jià)值,感興趣的可以了解一下
2023-11-11
解析C++多文件編程問題
在某些場景中，考慮到編譯效率和可移植性，#pragma once 和 #ifndef 經(jīng)常被結(jié)合使用來避免頭文件被重復(fù)引入，這里介紹用 _Pragma 操作符避免頭文件重復(fù)引入的問題，感興趣的朋友跟隨小編一起看看吧
2021-10-10