摘要: 杭电“胜利大逃亡”英文版,三维BFS,水水的。不过注意细节,还是要注意细节!!!数组开大点,不要给他们省内存,开30*30*30的会RE;下面是代码:#include #include #include using namespace std;struct node{ int x,y,z,cu... 阅读全文
posted @ 2013-08-19 20:19 、小呆 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 水水的DFS,中文题目大意不解释。这是一道八皇后问题的衍生题吧,我觉得是这样,不知道你们怎么看。直接贴代码:#include #include bool vis[10];int map1[10][10],n,k,cut;void DFS(int num,int y){ int i; if... 阅读全文
posted @ 2013-08-19 19:27 、小呆 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 先吐槽一下:模拟神马的最讨厌了!!!!题目大意:给定一个地形图,要求类似于把冰壶从起点(标号2),移动到终点(标号3),求最小停止次数(没撞一次石块停止一次)。需要注意:1、冰壶撞到石头后,冰壶会停在石头前面,此时(静止状态)才允许改变冰壶的运动方向,而该块石头会破裂,石头所在的区域由1变为0. 也... 阅读全文
posted @ 2013-08-19 17:46 、小呆 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 标准的DFS,只不过是坑爹的字典序坑到了无数人……题目大意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。注意事项:只有一条,那就是字典序!!!!!!!!对于马的位置,DFS搜索时需要按这个顺序来: (对图片作者表示感谢)这样搜出来的第一条路就是字典... 阅读全文
posted @ 2013-08-19 10:20 、小呆 阅读(131) 评论(0) 推荐(0) 编辑