![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
-lyslyslys
菜狗一个
展开
-
油田 bfs
题目eoSurvComp地质调查公司负责探测地下石油矿床。eosurvcompworks withone elgerectangularregionoflandatatime,andcreate a agridthat平分土地成许多小块。然后对每个地块分别进行分析,利用传感设备确定地块是否含有石油。一块含有石油的地块叫做“口袋”。如果两个储集层相邻,那么它们是同一油藏的一部分。石油蕴藏量可能...原创 2018-12-19 06:53:27 · 312 阅读 · 0 评论 -
C - 最少步数
题目描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表...原创 2018-12-07 16:22:22 · 329 阅读 · 0 评论 -
bfs --- 模板
这是一个万能的bfs模板#include<bits/stdc++.h>#include<queue>struct Node{ int x; int y; int step; Node(int xx ,int yy , int sstep) : x(xx) , y(yy) , step(sstep){}};int x,y,ex,ey;const in...原创 2018-12-06 15:39:38 · 198 阅读 · 1 评论 -
bfs输出路径模板
Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上...原创 2019-03-25 23:26:26 · 245 阅读 · 0 评论 -
非常可乐bfs和数学解法
非常可乐 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28523Accepted Submission(s): 11017 Problem Description 大家一定觉的运动以...原创 2019-03-21 16:54:33 · 204 阅读 · 0 评论 -
Find a way
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the co...原创 2019-04-07 22:23:28 · 2325 阅读 · 0 评论 -
相聚
链接:https://ac.nowcoder.com/acm/contest/558/J来源:牛客网小猫在研究网格图。小猫在研究联通性。给定一张N×M的网格图,只含字符0和1,问1形成的联通块有多少个。两个1是联通的,当且仅当其中一个位于另一个的上、下、左、右四个方向之一。输入描述:第一行一个正整数T,表示数据组数。每组数据的第一行两个正整数N,M,表示矩阵的长...原创 2019-04-14 16:47:41 · 1549 阅读 · 0 评论 -
Rescue--优先队列加bfs
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to...原创 2019-04-14 21:26:32 · 1361 阅读 · 0 评论