bfs与dfs
han_hhh
这个作者很懒,什么都没留下…
展开
-
Catch That Cow POJ - 3278【bfs】
bfs思路已经比较清楚了,但是细节还有点问题 注意这一句:next.loca>100005 一定要把出街的情况给删掉,否则可能会runtime 不能写成next.loca>k,因为可能走到某一步为18,目的地为17,此时本来再走一步就能到,但是若用next.loca>k,就把这个正确答案给删除掉了,永远也到不了目的地 #include<iostream> #...原创 2019-11-03 16:50:58 · 100 阅读 · 0 评论 -
Dungeon Master POJ - 2251【dfs】
dfs,从四个方向到六个方向。 找到起点和终点, 刚开始dfs里最后一行的return 0没写,导致一直出错 #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; int l,r,c,count1; ...原创 2019-11-03 17:01:37 · 247 阅读 · 0 评论 -
棋盘问题 POJ - 1321【dfs】
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <...原创 2019-11-03 17:01:07 · 359 阅读 · 0 评论 -
棋盘问题 POJ - 1321 【dfs】
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <...原创 2019-02-14 20:56:39 · 163 阅读 · 0 评论 -
Lake Counting POJ - 2386
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei...原创 2019-02-11 10:22:55 · 144 阅读 · 0 评论 -
八皇后问题及优化
问题概述 将八个皇后放置在8*8的棋盘中,使其两两无法互相攻击,皇后可沿行、列、对角线方向移动,看一共有多少种摆法。 用递归的方法。 解法 普通版: https://www.cnblogs.com/cnnnnnn/p/8506883.html 思路: 从上往下一行行的放皇后,每一行都从最左边放起,如果不能放则往右移一格,要注意右边不能越界。 每次放皇后时都要检查他的同行、同列、对角...原创 2019-02-11 12:29:18 · 587 阅读 · 0 评论 -
2016-03:方格填数
方格填数 如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 1580 先用dfs填上所有的空,再判断这种情况是否符合。递归的程序如果自己看不懂,就用手算模拟一下。 #include<iostream> #include<cmath>...原创 2019-03-21 22:30:55 · 109 阅读 · 0 评论