今天遇到一道面试题,要求输入N，并且构造一个逆时针N*N的旋转矩阵。花了一下午时间写完的，把这个分享给大家。
//构造逆时针矩阵 int **BuildMatrix(int width) { int **pMatrix = new int*[width]; for (int i = 0; i < width; ++i) { pMatrix[i] = new int[width]; } for (int i = 0; i < width; ++i) for (int j = 0; j < width; ++j) pMatrix[i][j] = 0; //剩余宽度计数器 int n = width; //初始化初始位置的数值 pMatrix[0][0] = 0; int tempMatrix[6][6] = {}; for (int i = 0; i < width*0.5; ++i) { //构建左边 for (int j = i; j < n - 1; ++j) { pMatrix[j + 1][i] = pMatrix[j][i] + 1; } //构建下边 for (int j = i; j < n - 1; ++j) { pMatrix[n - 1][j + 1] = pMatrix[n - 1][j] + 1; } //构建右边 for (int j = n - 1; j > i; --j) { pMatrix[j - 1][n - 1] = pMatrix[j][n - 1] + 1; } //构建上边 for (int j = n - 1; j > i + 1; --j) { pMatrix[i][j - 1] = pMatrix[i][j] + 1; } //构建下一个矩阵的开始 pMatrix[i + 1][i + 1] = pMatrix[i][i + 1] + 1; --n; } if (width % 2 == 0) { pMatrix[width / 2][width / 2] = pMatrix[width / 2][width / 2 - 1] + 1; } return pMatrix ; } //主调函数 int main() { printf("请输入矩阵宽度："); int width = 0; cin >> width; printf("输入的数字是:[%d] \n", width); int **pMatrix = BuildMatrix(width); for (int i = 0; i < width; ++i) { for (int j = 0; j < width; ++j) { printf("%d ", pMatrix[i][j]); } printf("\n"); } system("pause"); }
程序执行后构建出来的旋转矩阵：
