#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; }
Slash Maze By
enote筆記法使用范例(2)——指針(1)智能指針,eno
數據結構之二叉樹 通過前面的學習,我們知道,有序數組可
Dijkstra 算法,又叫迪科斯徹算法Dijkstra)
hdoj1325 Is It A Tree?,hdoj132
Author:DriverMonkey Mail