![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS & BFS [搜索]
文章平均质量分 71
NodiSe
风卷尘沙东向北,盈草碎石任风吹。前世若为江澜故,离散由心且莫追。
展开
-
【HD 1108】变形课
变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾原创 2016-07-28 17:33:30 · 496 阅读 · 0 评论 -
【POJ 1979】Red and Black
Red and BlackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a rectangular room, covered with square tiles. Each tile is colored either原创 2016-07-28 17:43:47 · 331 阅读 · 0 评论 -
【HD 2717】Catch That Cow (BFS)
小结一下BFS模板(后面有单独的bfs小结)写 一下做BFS 的思路。因为这题比较简单,代码量相对较少,也容易理解一些 更容易总结出模板1、先定义有关变量,一般是一个边界值、一个初始值、一个标记数组、加上一个 数组(一个变量) pair<>类型 (两个变量,如 x,y 坐标类型) 或 struct 定义一个新的类(三个以上变量) 2.按照题意先建立主函数,如果是迷宫类问题,读入的可以直接用一原创 2016-07-29 19:54:52 · 410 阅读 · 0 评论 -
【HD 1242】Rescue (BFS)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26491 Accepted Submission(s): 9379Problem Description Angel was caught by the MOLIGPY原创 2016-07-29 20:29:01 · 387 阅读 · 0 评论 -
【HD 1242】(重写/模板)Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26896 Accepted Submission(s): 9531Problem Description Angel was caught by the MOLIGPY原创 2016-08-15 15:20:31 · 484 阅读 · 0 评论 -
【HD 2612】Find a way(BFS)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10715 Accepted Submission(s): 3522Problem Description Pass a year learning in Han原创 2016-08-15 16:42:04 · 484 阅读 · 0 评论 -
【ZzuliOJ 1908】小火山的围棋梦想(DFS/BFS)
小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MB Submit: 475 Solved: 137SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小原创 2016-08-15 17:55:30 · 518 阅读 · 0 评论 -
【HD 1241】Oil Deposits
错了N遍,不知道哪里错了。今天编译器火气有点大,AC代码也老是报错,没办法了,先放着,回头再找错吧。 还有不是说 cin >> cout << 比较慢吗,为什么我scanf,printf超时换成输入输出流就不超了,真是,无语的一天。 ————————————————————————————————————————————————————Oil DepositsTime Limit:1000MS原创 2016-07-28 20:56:44 · 394 阅读 · 0 评论