程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> C++環形矩陣填充實現

C++環形矩陣填充實現

編輯:C++入門知識

C++環形矩陣填充實現


#include
#include
#include
#include
#include
#include
#include

using namespace std;

int main(void) {
    int n;
    while(cin >> n) {
        map > tbl;
        for(int i = 0; i < n; ++i)
            for(int j = 0; j < n; ++j)
                tbl[i][j] = 0;

        int cnt = 1;
        int cir = 0;
        while(true) {
            if(tbl[cir][cir] != 0)
                break;

            int siz = n - cir*2;
            
            for(int i = 0; i < siz - 1; ++i)
                tbl[i + cir][cir] = cnt++;
            for(int j = 0; j < siz - 1; ++j)
                tbl[cir + siz - 1][cir + j] = cnt++;
            for(int i = siz - 1; i > 0; --i)
                tbl[cir + i][cir + siz - 1] = cnt++;
            for(int j = siz - 1; j > 0; --j)
                tbl[cir][cir + j] = cnt++;
                
            if(tbl[cir][cir] == 0)
                tbl[cir][cir] = cnt++;

            ++cir;
        }


        for(int i = 0; i < n; ++i) {
            for(int j = 0; j < n; ++j) {
                cout << setw(4) << tbl[i][j];
            }
            cout << endl;
        }
    }
    return 0;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved