首页 > 编程语言 > 详细

C++环形矩阵填充实现

时间:2015-06-03 21:34:48      阅读:253      评论:0      收藏:0      [点我收藏+]
#include<iostream>
#include<iomanip>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<vector>
#include<map>

using namespace std;

int main(void) {
    int n;
    while(cin >> n) {
        map<int, map<int , int> > 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;
}

C++环形矩阵填充实现

原文:http://blog.csdn.net/qq_21555605/article/details/46350873

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!