UVA 572 BFS 图论入门
题干略。
注意八连块的遍历方式,秒得很:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define maxn 100+10 #define inf 100000000char pic[maxn][maxn]; int ltf[maxn][maxn],m,n;void dfs(int h,int l,int lt){if(h<0 || h>=m || l< 0 || l>=n) return;if(ltf[h][l]==0 && pic[h][l]=='@'){ltf[h][l]=lt;for(int i=-1;i<=1;i++)for(int j=-1;j<=1;j++)if(i!=0 || j!=0 ) dfs(h+i,l+j,lt);}else return; }int main(){while(scanf("%d%d",&m,&n)==2 && m && n){int cnt=0;for(int i=0;i<m;i++) scanf("%s",pic[i]);memset(ltf,0,sizeof(ltf));for(int i=0;i<m;i++)for(int j=0;j<n;j++)if(ltf[i][j]==0 && pic[i][j]=='@') dfs(i,j,++cnt);cout<<cnt<<endl;}return 0; }
转载于:https://www.cnblogs.com/ucandoit/p/8436763.html
UVA 572 BFS 图论入门相关推荐
- 图论入门六:哥尼斯堡七桥问题
转载自https://blog.csdn.net/saltriver/article/details/54585595 哥尼斯堡七桥问题: 1736年,年仅29岁的数学家欧拉来到普鲁士的古城哥尼斯堡( ...
- 图论入门一:图的基本概念
前言: 图(graph)并不是指图形图像(image)或地图(map).通常来说,我们会把图视为一种由"顶点"组成的抽象网络,网络中的各顶点可以通过"边"实现彼 ...
- 图论 ~%?…,# *‘☆℃$︿★?入门之章
图论 ~%?-,# *'☆&℃$︿★?入门之章 一.图的遍历与存储 1.[NOIP2015 提高组] 信息传递 题目描述 有 n 个同学(编号为 1 到 n )正在 玩一个信息传递的游戏.在游 ...
- UVa 816 (BFS求最短路)
/*816 - Abbott's Revenge ---代码完全参考刘汝佳算法入门经典 ---strchr() 用来查找某字符在字符串中首次出现的位置,其原型为:char * strchr (cons ...
- 算法基础14 —— 图论入门之弗洛伊德算法(Floyed + Dijkstra + Bellman-Ford + SPFA)
入门概念 带权图:如下图所示,我们把边带有权值的图称为带权图 可以将边的权值理解为两点之间的距离 一张图中任意两点间会有不同的路径相连 最短路径:最短路径就是指连接两点的这些路径中最短的一条 Floy ...
- BFS(入门题--迷宫)
//这题之前用DFS写过,现在再用它来写BFS 1185: 走迷宫 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 435 Solved: 168 [Su ...
- UVA - 572 Oil Deposits
/*1. 图也有DFS遍历和BFS遍历,前者用递归实现,后者用队列实现.由于DFS更容易编写,一般用DFS求连通块.求多维数组连通块的过程也称为种子填充2. 一般要尽量避免同一个格子被访问了两次,但是 ...
- 图论入门(一),拓扑排序生成拓扑序列与Dijkstra求最短路
基本知识 Dijkstra基本思想 拓扑排序思维视频讲解 848:有向图的拓扑排序 题目链接 题解: #include<bits/stdc++.h> using namespace std ...
- 习题6-5巡逻机器人 UVa 1600 bfs
题目:点击打开链接 分析:一道bfs题,由于到达一点需要判断经过了几个障碍,所以在vis数组中需要加上一维来表示经过的障碍物,因为到达一点的可行路径是不同的,如果单纯的用vis[x][y],来表示点的 ...
最新文章
- 修改Tomcat默认端口号,避免与IDEA冲突
- Android——本地服务基础(一)
- protected访问权限_权限修饰符 /重写
- sc925 文档服务器,dell服务器磁盘阵列配置手册.docx
- 面向对象设计模式之策略模式
- java jxl上传excel_JAVA JXL -----excel文件上传和解析
- 规律、逻辑规律与悖论
- swoole 安装测试
- IDL where函数与array_indices函数
- 3D重建模的初步了解
- java-房屋出租系统
- java求4位会员卡号之和中奖,日常作业2018.12.25
- C++ Primer 笔记
- python网络爬虫技术课后答案_尔雅《Python网络爬虫技术(2020年秋季学期)》网课答案...
- 微信小程序weui在线入门教程-WeUi操作反馈-actionsheet弹出式菜单
- sprintf基本用法
- 17.文件系统磁盘配额
- LODOP设置纸张无效问题
- 虚拟机安装MySQL
- 关于fscanf乱码和死循环的解决方法