在 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
错误列表00F8 ↓ · ⇧F8 ↑
输入(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.连接(" "));}