{ }codelper
初始化列表交换值二维列表P0128

螺旋填数

在 r 行 c 列的棋盘上按螺旋形填入 1 到 r × c 的数。
第一行给出 r 和 c。
在左上角的格子写 1,然后向右移动,依次写下一个数。
如果下一个格子在棋盘外或已经写了数,就顺时针转 90 度(右 → 下 → 左 → 上 → 右),写在那个方向的格子里。
填满棋盘后逐行输出。
每个数按 r × c 的位数作为宽度右对齐(不足的位在前面补空格),数与数之间放一个空格。

输入
1 ≤ r ≤ 50,1 ≤ c ≤ 50
输出
r 行,每行 c 个数
样例 1 · stdin
3 4
stdout
 1  2  3  4
10 11 12  5
 9  8  7  6
样例 2 · stdin
4 3
stdout
 1  2  3
10 11  4
 9 12  5
 8  7  6
main.py
输入(stdin)

运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。

$ 就绪

请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。

其他语言怎么写?查看各语言题解 · 8 种语言题解

用 0 填满来创建棋盘的方式,是这道题的第一个陷阱。
Python [[0] * c] * r 把同一个行列表放了 r 次,写一个格子就会改变所有行的那个格子。
用 [[0] * c for _ in range(r)] 为每一行新建列表。
JS/TS new Array(r).fill(new Array(c).fill(0)) 也是把同一个数组放进每个位置,所以要写 Array.from({ length: r }, () => new Array(c).fill(0))。
Java new int[r][c]、C# new int[r, c]、C 的全局数组一开始就是 0,C++ vector(r, vector<int>(c, 0)) 会为每行复制。
Craykon 新列表(r, 新列表(c, 0)) 也会为每个格子分别复制。
顺时针转向就是把 (dy, dx) 变成 (dx, -dy),也就是交换两个值。
Python dy, dx = dx, -dy、JS/TS [dy, dx] = [dx, -dy]、C# (dy, dx) = (dx, -dy) 能一次换好,C++ 可以写 std::swap(dy, dx); dx = -dx; 而不用临时变量,而 Java、C、Craykon 需要临时变量 t = dy; dy = dx; dx = -t;。
不用临时变量写成 dy = dx; dx = -dy;,第二行用的是已经改过的 dy,就会斜着走。
宽度是 r × c 的位数(例如 100 格就是 3)。
对齐用 Python str(v).rjust(w)、JS/TS padStart(w)、Java String.format("%" + w + "d", v)、C printf("%*d", w, v)、C++ std::setw(w)、C# PadLeft(w)、Craykon 左填充(w)。

Pythonmain.py · 14 行
r, c = map(int, input().split())grid = [[0] * c for _ in range(r)]  # 줄마다 새 목록(같은 목록을 r번 넣지 않게)y, x = 0, 0dy, dx = 0, 1  # 오른쪽으로 시작for k in range(1, r * c + 1):    grid[y][x] = k    ny, nx = y + dy, x + dx    if not (0 <= ny < r and 0 <= nx < c and grid[ny][nx] == 0):        dy, dx = dx, -dy  # 시계 방향으로 90도: 두 값을 맞바꾸며 부호 하나를 뒤집는다        ny, nx = y + dy, x + dx    y, x = ny, nxwidth = len(str(r * c))for row in grid:    print(" ".join(str(v).rjust(width) for v in row))
JavaScriptmain.js · 18 行
const [r, c] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);// 줄마다 새 배열(fill에 배열 하나를 주면 모든 줄이 같은 배열이 된다)const grid = Array.from({ length: r }, () => new Array(c).fill(0));let y = 0, x = 0;let dy = 0, dx = 1; // 오른쪽으로 시작for (let k = 1; k <= r * c; k++) {  grid[y][x] = k;  let ny = y + dy, nx = x + dx;  if (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny][nx] === 0)) {    [dy, dx] = [dx, -dy]; // 시계 방향으로 90도    ny = y + dy;    nx = x + dx;  }  y = ny;  x = nx;}const width = String(r * c).length;console.log(grid.map((row) => row.map((v) => String(v).padStart(width)).join(" ")).join("\n"));
TypeScriptmain.ts · 19 行
import { readFileSync } from "node:fs";const [r, c]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);// 줄마다 새 배열(fill에 배열 하나를 주면 모든 줄이 같은 배열이 된다)const grid: number[][] = Array.from({ length: r }, () => new Array<number>(c).fill(0));let y = 0, x = 0;let dy = 0, dx = 1; // 오른쪽으로 시작for (let k = 1; k <= r * c; k++) {  grid[y][x] = k;  let ny = y + dy, nx = x + dx;  if (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny][nx] === 0)) {    [dy, dx] = [dx, -dy]; // 시계 방향으로 90도    ny = y + dy;    nx = x + dx;  }  y = ny;  x = nx;}const width: number = String(r * c).length;console.log(grid.map((row) => row.map((v) => String(v).padStart(width)).join(" ")).join("\n"));
JavaMain.java · 35 行
import java.util.Scanner; public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int r = sc.nextInt();        int c = sc.nextInt();        int[][] grid = new int[r][c]; // 칸마다 0으로 채워져 있다        int y = 0, x = 0;        int dy = 0, dx = 1; // 오른쪽으로 시작        for (int k = 1; k <= r * c; k++) {            grid[y][x] = k;            int ny = y + dy, nx = x + dx;            if (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny][nx] == 0)) {                int t = dy; // 시계 방향으로 90도: 임시 변수로 맞바꾼다                dy = dx;                dx = -t;                ny = y + dy;                nx = x + dx;            }            y = ny;            x = nx;        }        String fmt = "%" + String.valueOf(r * c).length() + "d";        StringBuilder out = new StringBuilder();        for (int[] row : grid) {            for (int j = 0; j < c; j++) {                if (j > 0) out.append(' ');                out.append(String.format(fmt, row[j]));            }            out.append('\n');        }        System.out.print(out);    }}
C#Main.cs · 40 行
using System;using System.Linq;using System.Text; class Program{    static void Main()    {        int[] rc = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();        int r = rc[0], c = rc[1];        int[,] grid = new int[r, c]; // 칸마다 0으로 채워져 있다        int y = 0, x = 0;        int dy = 0, dx = 1; // 오른쪽으로 시작        for (int k = 1; k <= r * c; k++)        {            grid[y, x] = k;            int ny = y + dy, nx = x + dx;            if (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny, nx] == 0))            {                (dy, dx) = (dx, -dy); // 시계 방향으로 90도: 튜플로 맞바꾼다                ny = y + dy;                nx = x + dx;            }            y = ny;            x = nx;        }        int width = (r * c).ToString().Length;        var sb = new StringBuilder();        for (int i = 0; i < r; i++)        {            for (int j = 0; j < c; j++)            {                if (j > 0) sb.Append(' ');                sb.Append(grid[i, j].ToString().PadLeft(width));            }            sb.Append('\n');        }        Console.Write(sb);    }}
C++main.cpp · 33 行
#include <iomanip>#include <iostream>#include <string>#include <utility>#include <vector> int main() {    int r, c;    std::cin >> r >> c;    std::vector<std::vector<int>> grid(r, std::vector<int>(c, 0)); // 줄마다 따로 복사된다    int y = 0, x = 0;    int dy = 0, dx = 1; // 오른쪽으로 시작    for (int k = 1; k <= r * c; k++) {        grid[y][x] = k;        int ny = y + dy, nx = x + dx;        if (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny][nx] == 0)) {            std::swap(dy, dx); // 시계 방향으로 90도: 맞바꾸고            dx = -dx;          // 부호 하나를 뒤집는다            ny = y + dy;            nx = x + dx;        }        y = ny;        x = nx;    }    int width = std::to_string(r * c).size();    for (const auto& row : grid) {        for (int j = 0; j < c; j++) {            if (j > 0) std::cout << ' ';            std::cout << std::setw(width) << row[j];        }        std::cout << '\n';    }}
Cmain.c · 29 行
#include <stdio.h> int grid[50][50]; // 전역 배열은 0으로 채워져 있다 int main(void) {    int r, c;    scanf("%d %d", &r, &c);    int y = 0, x = 0;    int dy = 0, dx = 1; // 오른쪽으로 시작    for (int k = 1; k <= r * c; k++) {        grid[y][x] = k;        int ny = y + dy, nx = x + dx;        if (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny][nx] == 0)) {            int t = dy; // 시계 방향으로 90도: 임시 변수로 맞바꾼다            dy = dx;            dx = -t;            ny = y + dy;            nx = x + dx;        }        y = ny;        x = nx;    }    int width = snprintf(NULL, 0, "%d", r * c); // r*c의 자릿수    for (int i = 0; i < r; i++) {        for (int j = 0; j < c; j++) printf(j ? " %*d" : "%*d", width, grid[i][j]);        putchar('\n');    }    return 0;}
Craykonmain.cray · 35 行
rc = 控制台.读数字();r = rc[0];c = rc[1];// 새목록에 목록을 주면 줄마다 따로 복사해 넣는다grid = 新列表(r, 新列表(c, 0));y = 0;x = 0;dy = 0;dx = 1; // 오른쪽으로 시작循环 (k = 1; k <= r * c; k++){    grid[y][x] = k;    ny = y + dy;    nx = x + dx;    如果 (!(ny >= 0 && ny < r && nx >= 0 && nx < c && grid[ny][nx] == 0))    {        t = dy; // 시계 방향으로 90도: 임시 변수로 맞바꾼다        dy = dx;        dx = -t;        ny = y + dy;        nx = x + dx;    }    y = ny;    x = nx;}width = ("" + r * c).长度;遍历 (row 在 grid){    cells = [];    遍历 (v 在 row)    {        cells.添加(("" + v).左填充(width));    }    控制台.输出(cells.连接(" "));}