摘要: 题意: 给定一个火柴棒拼成的方格阵,然后去掉一些火柴棒,问至少再去掉几根火柴棒能够让图中一个正方形都没有。 阅读全文
posted @ 2013-03-23 22:40 kedebug 阅读(911) 评论(1) 推荐(0)
摘要: 题意: 一个3*3的棋盘里,给8个格子填上1-8这8个数,另一个格子空着。每一步,可以将与空格相邻的格子与空格换位,换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态,问能否经过若干步后,将棋盘变成第一行123,第二行456,第三行78空的状态。若能,输出任意一种可行步骤。 阅读全文
posted @ 2013-03-23 19:31 kedebug 阅读(388) 评论(0) 推荐(0)
摘要: 题意: 一个3*3的棋盘里,给8个格子填上1-8这8个数,另一个格子空着。每一步,可以将与空格相邻的格子与空格换位,换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态,问能否经过若干步后,将棋盘变成第一行123,第二行456,第三行78空的状态。若能,输出任意一种可行步骤。 阅读全文
posted @ 2013-03-23 15:17 kedebug 阅读(396) 评论(0) 推荐(1)