C++面试题

最新推荐文章于 2025-09-08 09:30:13 发布

weixin_33872660

最新推荐文章于 2025-09-08 09:30:13 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/neking/archive/2011/12/21/2428165.html

1.输入一个n ，然后在屏幕上打印出NxN 的矩阵！

例如，输入一个3，则

1 2 3

8 9 4

7 6 5

输入一个4，则

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

#include <iostream> #include <iomanip> using namespace std; void PrintMatrix(int n) { if (n <= 1) { cout << n << endl; return; } //分配空间 int **matrix = new int*[n]; for (int i = 0; i < n; ++i) { matrix[i] = new int[n]; for (int j = 0; j < n; ++j) { matrix[i][j] = 0; } } int row = 0; int col = 0; int num = 1; int nend = n*n; char buff[256] = {"\0"}; _itoa_s(nend, buff, 256, 10); int width = strlen(buff); int nloop = 0; while (num <= nend) { //行左->右 for (; col < n - nloop; ++col) { matrix[row][col] = num++; } //列上->下 col -= 1; row += 1; for (; row < n - nloop; ++row) { matrix[row][col] = num++; } //行右->左 row -= 1; col -= 1; for (; col >= nloop; --col) { matrix[row][col] = num++; } //列下->上 col += 1; row -= 1; for (; row > nloop; --row) { matrix[row][col] = num++; } row = col = 0; ++nloop; row += nloop; col += nloop; } //打印输出 for (int k = 0; k < n; ++k) { for (int h = 0; h < n; ++h) { cout << setw(width) << matrix[k][h] << " "; } cout << endl; } //释放空间 for (int i = 0; i < n; ++i) { delete[] matrix[i]; matrix[i] = 0; } delete[] matrix; }

转载于:https://www.cnblogs.com/neking/archive/2011/12/21/2428165.html