算法(广度优先搜索)
Noahの梦想
www.noah-dream.com
我的个人博客欢迎各位来访
展开
-
P1162 填涂颜色
题目链接BFS搜索染色问题,我们直接从0,0点开始扩展他的上下左右,如果越界就跳过,没有越界就把他的下一个点加入到队列q中,然后通过q中的元素一个一个扩展完全图因为这里说明了是包围的问题,所以我们扩展的时候遇到value值为1的点就跳过就可以了然后我们把其他可以到达的点都设置为1,中间空出的0的位置就是包围的位置,当然我们还要再设置一个ans数组,保存这个图原本的样子but,如果仅仅是...原创 2019-11-03 14:33:45 · 192 阅读 · 0 评论 -
POJ - 3278 Catch That Cow
我的小破站欢迎各位访问哦~这道题是一道BFS的题目初始时人在N点,罪犯在K点,求从N点抓到罪犯的最短时间有三种走法1.向前1步,耗费时间12.向后1步,耗费时间13.向前2步,耗费时间1分为两种情况1.人在罪犯后面,然后枚举三种走法计算步数,每一步都在前一步时间的基础是加12.人在罪犯的前面,所以只有一种走法就是向后走,耗费时间就是n-k#include&...原创 2019-11-01 19:55:44 · 109 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I(未完成)
原文链接:https://blog.csdn.net/ice_crazy/article/details/7763302有几个点还不是太懂,稍后整理#include"stdio.h"#include"string.h"#include"queue"using namespace std; struct node{ int x,y; int step; friend b...转载 2019-04-14 18:41:46 · 117 阅读 · 0 评论 -
hdu 1072 Nightmare
https://blog.csdn.net/sxx312/article/details/51762904/*******************************************FileName:bfsAuthor:苏相学Date:2016年6月26日15:44:37Description:功能Others:***************************...转载 2019-04-14 20:24:17 · 121 阅读 · 0 评论