Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱…
分类:DFS
【HDU 1045】Fire Net(DFS,check函数)
Fire Net Suppose that we have a square city with straight streets. A map of a city is a square board with n ro…
poj3411(dfs)
链接:点击打开链接 题意:有n座城市,m条路,从a城市到b城市,如果之前到过c城市,那么只要付P的钱,如果没有去过就付R的钱。问从城市1到城市n最少要花多少钱 代码: #include <vector> #i…
深度优先搜索DFS(迷宫问题)
问题及代码: 给出迷宫的图纸和初始终点位置,用DFS求最小步数。 #include <iostream> using namespace std; int n,m,p,q,MIN=99999999; int …