amdkk的博客

题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇

codevs上的分类是广搜，但我竟然一直在用深搜做，于是就gg了一个多小时，， 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。 ● ○ ●

题目描述 小D 是虔诚的嘟嘟教徒。现在小G 送他了一幅著名画家芬达奇的作品。这是 一幅n  n 的作品，由”.” 或者”#” 构成，其中”.” 相当于空白。但是现在小D 怀疑 小G 送给他了一幅赝品。正版芬达奇的画作，是由若干个互不重叠的十字架拼起 来的。每个十字架由五个”#” 组成，如下： .#. ### .#. 而赝品则不能将所有的”#” 分成若干个互不重叠的十字架，如：