#include <iostream> #include <queue> usingnamespacestd; constintMax=101; charmap[Max][Max]; intused[Max][Max]; intdir[8][2]={ {0,1},{1,1},{1,0},{1,-1}, {0,-1},{-1,-1},{-1,0},{-1,1} }; queue <int> q; voidBfs(intm,intn) { while(!q.empty()) q.pop()...
题意:问整个图中有几个油田,油田的八个方向都算同一块。 思路:先找到一个油田,进行BFS搜索,找到一个就标记一个,知道找不到位置。再找一个油田搜索。如此下去就可以找到所有的 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 3...
统计一下可以dfs多少次,就是答案。代码也很简洁,如下: #include<iostream> #pragma warning(disable:4996) constintN=110; charmp[N][N]; intm,n; voiddfs(intx,inty) { if(x<0||x>m||y<0||y>n||mp[x][y]!='@')return; mp[x][y]='*'; for(intdx=-1;dx<=1;dx++) { for(intd...
HDU 1241 Oil Deposits(DFS) 这道题是一个比较水的搜索题,思路就是先找到一块油田,然后找这块油田周围的油田,这样组成了一大块油田,看一共有多少大块油田,输出。 附代码如下: AI检测代码解析 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int maxn = 110; int vis[m...
深搜基础题目 杭电 HDU 1241 2015-02-21 05:33 −HDU 1241 是深搜算法的入门题目,递归实现。 原题目传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1241 代码仅供参考,c++实现: #include <iostream> using namespace std; c... 雨傾晨叶 ...
Sample Input 1 1 3 5 @@* @ @@* 1 8 @@***@* 5 5 ***@ @@@ @@ @@@ @@**@ 0 0 Sample Output 0 1 2 2 #include<iostream>usingnamespacestd;chardp[105][105];intc;intk;intbfs(intx,inty){intsum=0;if(dp[x][y]=='@'){sum++;if(y<k){dp[x][y]='*';sum=sum+...
深度优先遍历图 VS 广度优先遍历图.gif importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.InputStreamReader;importjava.io.OutputStreamWriter;importjava.io.PrintWriter;importjava.util.Arrays;importjava.util.Scanner;publicclassMain{privatestaticfinalintMAXSIZE=105;privatestaticcharrooms[][...
1208 1226 1238 1240 1241 1242 1258 1271 1312 1317 动态规划 1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300 数学,递推,规律 1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032...
1182118311841185118611871188118911901191119211931194●11951196●1197●119811991200●1201●1202●1203●12041205●12061207●12081209●1210●12111212●121312141215●1216121712181219●1220●12211222●122312241225122612271228●1229●1230●1231●123212331234●1235●1236●1237●1238●1239●1240●1241●1242●124312441245124612471248●1249...
杭电ACM试题详细分类,杭电oj详细分类,hdu详细分类,详细,ACM