华师一附中OI组

标题: UVA1343 The Rotation Game [打印本页]

作者: admin 时间: 2018-5-13 00:02
标题: UVA1343 The Rotation Game
https://www.luogu.org/problemnew/show/UVA1343
问题描述
现有一块有24个格子的井字板子，每个格子用1、2或3标记，每种格子各有8个。
起初这些格子分布随机，你需要通过A-H 8种操作将中心8个格子作变为相同的标记。（图中使用A操作将A列向上拉了一格，C操作将C列向右拉了一列，中心变为2）

输入
有多组数据(≤30)，每组数据包含一行24个数字，代表从左上到右下24个格子的初始状态。输入0代表结束。

输出
每组数据包含两行，第一行是最佳的操作顺序，第二行是此时中心的字符。若不需要操作，即初始时中心八个字符就相同，则输出No moves needed。（也要输出中心字符）
最佳操作顺序为：操作次数最少，同次数若有多种则为字典序小者

这里写图片描述
将板子如上图编号存下来，操作A-H编号为0-7

欢迎光临华师一附中OI组 (http://hsyit.cn/)