题解 | #回型矩阵#

回型矩阵

https://www.nowcoder.com/practice/36d5dfddc22c4f5b88a5b2a9de7db343

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int arr[20][20];
    int up = 0, right = n - 1, left = 0, down = n - 1, count = 1;
    while (count <= n * n) {
        for (int i = left; i <= right; i++) { // 起点在左上边界
            arr[up][i] = count++; // 先往右走到右边界
        }
        up++; // 上边界下移(填充完成要移动)

        for (int j = up; j <= down; j++) {  // 起点在右上边界
            arr[j][right] = count++; // 在往下走到下边界
        }
        right--;  // 右边界左移(填充完成要移动)

        for (int k = right; k >= left; k--) { // 起点在右下边界
            arr[down][k] = count++; // 在往左走到左边界
        }
        down--;// 下边界边界右移(填充完成要移动)

        for (int l = down; l >= up; l--) { // 起点在左下边界
            arr[l][left] = count++; // 在往上走到上边界
        }
        left++;// 左边界上移(填充完成要移动)
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;}

全部评论

相关推荐

03-21 08:46
已编辑
门头沟学院 C++
一个什么都不会的学生:当你有硕士学历的时候HR会说就是比本科生强
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务