博客
关于我
【 UVA - 572 】 Oil Deposits (DFS水题)
阅读量:259 次
发布时间:2019-03-01

本文共 598 字,大约阅读时间需要 1 分钟。

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std; const int maxn=150;char site[maxn][maxn]; //地图bool vis[maxn][maxn]={ false}; //是否访问过int n,m,ans=0;int dx[]={ 0,0,1,-1,1,1,-1,-1}; //有八个方向int dy[]={ 1,-1,0,0,1,-1,1,-1};void dfs(int x,int y){ for(int i=0;i<8;i++) { int newx=x+dx[i]; int newy=y+dy[i]; if(!vis[newx][newy]&&site[newx][newy]=='@'&&newx>=0&&newx
=0&&newy
>n>>m && n && m) { fill(vis[0],vis[0]+maxn*maxn,0); //初始化vis for(int i=0;i
>site[i][j]; //图 ans=0; for(int i=0;i

转载地址:http://hvao.baihongyu.com/

你可能感兴趣的文章
python之random模块
查看>>
python之面向对象编程
查看>>
Docker Compose 搭建 Redis Cluster 集群环境
查看>>
python之字典类型内置方法
查看>>
python之集合类型内置方法
查看>>
编程与编程语言分类
查看>>
python之三元表达式、生成式、生成器表达式
查看>>
python之pickle模块
查看>>
IDEA-运行无法读取webapp下静态文件
查看>>
【高速接口-RapidIO】5、Xilinx RapidIO核例子工程源码分析
查看>>
设计模式(二)—工厂模式(简单工厂模式)(附代码)
查看>>
Cube-SLAM编译遇到的问题
查看>>
视觉SLAML1作业
查看>>
【转载】常见HTTP状态码
查看>>
一只蒟蒻的计算机网络学习【一】
查看>>
【一只蒟蒻的刷题历程】 【PAT】 A1070 月饼 (贪心)
查看>>
win10连接上wifi显示无internet,并且wlan的属性都点不了,可尝试的解决方法(亲测有用!!!)
查看>>
【一只蒟蒻的刷题历程】 【HDU-1276】 士兵队列训练问题
查看>>
【 UVA - 572 】 Oil Deposits (DFS水题)
查看>>
【 UVA - 673 】Parentheses Balance 平衡的括号 (非常容易理解!!)
查看>>