![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
LIA_7
这个作者很懒,什么都没留下…
展开
-
uva 10047优先队列+BFS
题目大意:有一个独轮车,轮子上有5个不同的扇形颜色区域, 每个区域大小都是相等的(72°扇形)。 骑着这个车子在一个广场上行走。广场是有大小相同的正方形瓷砖铺成的。 独轮车从一块瓷砖走向相邻的一块,轮子正好转72°。只能走向相邻的上、下、左、右的瓷砖。从一个瓷砖走向下一个瓷砖耗费1秒钟。车子转方向90°耗费1秒钟,连转180°就要费2秒钟。白色的瓷砖可以走,黑色的不可以走(黑色的用"#“代替,白色的用”."代替)。题目要求从标有S的地方走向标有T的地方。轮子在开始时,蓝色是贴着地面的,要求到达终点时,原创 2020-07-20 10:00:55 · 105 阅读 · 0 评论 -
HDU 3085 双向BFS
题目大意:给出一个迷宫,一个男孩和一个女孩还有两只鬼,男孩每秒钟走3格,女孩每秒钟走1格,鬼每秒钟向四周分裂2格,问男孩和女孩能否在鬼占领迷宫之前汇合,能的话输出汇合时间,否则输出-1思路: 双向BFS,分别从男孩和女孩进行BFS,然后判断是否被鬼所占领,那个地方有没有走过。男孩和女孩走的地方可以用不同的标记来进行,如果同时可以走到同一个地方,说明是可以的。代码#include <bits/stdc++.h>using namespace std;const int N = 805;原创 2020-07-20 09:54:50 · 149 阅读 · 0 评论 -
FZU 1275和UVA11624
这两个题比较相似,放到一起来整理。FZU 1275放火烧山法外狂徒张三在n*m的平地上放火玩,#表示草,张三有分身,他的分身和他本人分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。第一行,输入一个T,表示有T组测试数据。每组数据由一个n,m分别表示行列1 <= T <=100, 1 <= n <=10, 1 <= m <=10思路:基本就是广度优先原创 2020-05-22 14:26:47 · 150 阅读 · 0 评论 -
Uva 572 DFS
找联通块多写一句,dfs递归调用,bfs用队列调用#if 1///uva572#include <bits/stdc++.h>const int maxn = 105;char pic[maxn][maxn]; ///picture 缩写 存图int m,n,idx[maxn][maxn]; ///idx用来标记void dfs(int r,int c,int id) ...原创 2019-02-25 22:43:52 · 132 阅读 · 0 评论 -
素数环问题
有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。输入 有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。输出 每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。 否则输出No Answer。样例输入6830样...原创 2019-04-03 19:30:54 · 1535 阅读 · 0 评论 -
POJ1064 (简单二分)
题意:有N条绳子,他们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长。答案保留到小数点后两位。思路:二分搜索的模型解决:“求满足某个条件C(x)的最小(大)的x”这一问题。这个题里C(x):可以得到K条长度为x的绳子由于长度为Li的绳子最多可以切出floor(Li / x) 段长度为x 的绳子,因此C(x):(floor (Li / x) )的总和...原创 2019-08-07 21:00:09 · 646 阅读 · 0 评论 -
POJ1979 红与黑 DFS
dfs裸题吧#include<iostream>#include<algorithm>using namespace std;char mapp[22][22];int ans=1;int n,m;int x,y;void dfs(int a,int b){ mapp[a][b] = '#'; ans++; if( a-1 >0 &&am...原创 2019-08-07 21:10:41 · 126 阅读 · 0 评论