图形移动
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个大小为 的棋盘。最初，棋盘上的每个单元格都包含一个图形。
在一次移动中，您可以选择某个单元格中显示的一个图形，并将其移动到与当前单元格共享边或角的单元格之一，即从单元格 您可以将图形移动到单元格中：$(i−1,j−1);(i−1,j);(i−1,j+1);(i,j−1);(i,j+1);(i+1,j−1);(i+1,j);(i+1,j+1)$ 个方位; 当然你不能将其移动到棋盘外面。
你现在需要计算最少多少步能将棋盘上的图形全都移动到一个单元格中（即 个单元格没有图形，一个单元格上有 个图形）
输入格式
多组输入
输入一个整数代表棋盘的大小
输出格式
输出一个数字代表将所有图形移到一个单元格所需的最少移动次数。
1
5
9
101
0
40
240
343400
浙江机电职业技术大学第九届技能节竞赛（低年级）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 15
- 开始于
- 2024-12-4 12:00
- 结束于
- 2024-12-4 17:00
- 持续时间
- 5 小时
- 主持人
-
zume240328246125
- 参赛人数
- 0