dfs
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
城堡问题
#include<iostream>#include<cstring>int Room[55][55],Color[55][55];int RoomNum=0,RoomArea=0,MaxRoomArea=0;using namespace std;void dfs(int i,int j){ if(Color[i][j]) return ; RoomAr...原创 2020-02-23 22:24:30 · 211 阅读 · 0 评论 -
图深度优先遍历
图深度优先遍历void dfs(int i)//图用数组模拟邻接表存储 ,访问点i { visited[i]=true; //标记为已访问过 for(int j=1;j<=num[i];j++) //遍历与i相关联的所有为访问过的顶点 if(!visited[g[i][j]]) dfs(g[i][j]);}int main(){ …… memset(vis...原创 2019-12-01 16:52:53 · 145 阅读 · 0 评论 -
蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。 请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。在接下来的 HH 行中,每行包括 WW 个字符。每个字符表示一块瓷砖的颜色,规则如下1)’.’:黑...原创 2019-11-26 11:23:22 · 5326 阅读 · 0 评论