nine

题意: 求连通块的个数#include<iostream>using namespace std;typedef long long LL;int ans=0;string str[100];int m,n;int ind[4][2] = { {1,0},{0,1},{0,-1},{-1,0} };void dfs(int x,int y,char s){ i...

DFS+多剪枝题目链接:http://poj.org/problem?id=1190生日蛋糕7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为...

踩方格 OpenJ_Bailian - 4103有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。Input允许在方格上行走...

DFS解法题目:定义一个二维数组：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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。因为数据保证有唯一解,DFS...

题目链接:https://nanti.jisuanke.com/t/T1597题意:输出从起始点到边界的最小步数,走不到则输出-1// 迷宫(三)--计蒜客#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#i...

题目链接:https://nanti.jisuanke.com/t/T1596题意: 求S到T的最小步数DFS解法// 迷宫(二)--计蒜客#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include&lt...

题目链接:https://nanti.jisuanke.com/t/T1595给出起点求能否达到终点// 迷宫(一)--计蒜客#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<string&...

题目链接:http://poj.org/problem?id=1724题意:共1~N城市,从城市1出发到城市N,给出R条路,每条路有长度有花费,起始资金K,求到达城市N的最短路程,不能达到则输出-1剪枝,否则TLE. // ROADS -- POJ 1724#include<iostream>#include<cstdio>#include<cmath...

题意: 从某点出发能到达的特殊点的个数#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<string>#include<cstring>#include<stac...

题目链接:https://nanti.jisuanke.com/t/A1139题意:矩阵中有一些炸弹,每个炸弹引爆都会使同一行,同一列的炸弹引爆.要是所有炸弹全部引爆,求最少手动引爆炸弹的个数解题思路:因为每个炸弹都会使同一行同一列的炸弹引爆,引爆炸弹没有先后之分,手动引爆的次数固定不变.直接DFS模拟即可//引爆炸弹--计蒜客#include<iostream>#i...

题目链接:http://bailian.openjudge.cn/practice/2815/简单DFS+染色,直接上代码// 城堡问题--百炼2815#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#inclu...

DFS解法题目链接:https://nanti.jisuanke.com/t/T1212题意:求两点之间的最短路径长度,不连通则输出-1思路:直接搜索,记录从起点到达每一点的最短路径,进行处处最优性剪枝,AC代码:#include<iostream>#include<cmath>#include<cstring>using namespace...