[HDU1667]The Rotation Game 作者: rin 时间: August 5, 2016 分类: Algo 2 条评论 [http://acm.hdu.edu.cn/showproblem.php?pid=1667](http://acm.hdu.edu.cn/showproblem.php?pid=1667 "http://acm.hdu.edu.cn/showproblem.php?pid=1667") [http://bailian.openjudge.cn/practice/2286](http://bailian.openjudge.cn/practice/2286 "http://bailian.openjudge.cn/practice/2286") ![1667-1[1].jpg](https://static.lo-li.net/typecho/2016/10/2404773207.jpg) ###问题描述 现有一块有24个格子的井字板子，每个格子用1、2或3标记，每种格子各有8个。 起初这些格子分布随机，你需要通过A-H 8种操作将中心8个格子作变为相同的标记。 （图中使用A操作将A列向上拉了一格，C操作将C列向右拉了一列，中心变为2） ###输入 有多组数据$$(\leq 30)$$，每组数据包含一行24个数字，代表从左上到右下24个格子的初始状态。输入0代表结束。 ###输出 每组数据包含两行，第一行是最佳的操作顺序，第二行是此时中心的字符。若不需要操作，即初始时中心八个字符就相同，则输出`No moves needed`，（**也要输出中心字符**） 最佳操作顺序为：操作次数最少。同次数若有多种则为字典序小者 - 阅读剩余部分 -