博客
关于我
【 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/

你可能感兴趣的文章
夜光:基于 SpringMVC 框架的图片视频库系统的设计与实现 (一)
查看>>
夜光:计算机网络笔记(七)
查看>>
夜光带你走进 C语言(五十八)
查看>>
夜光带你走进 C语言(八十五)
查看>>
python作业之JSON数据的处理
查看>>
Aid Learning0.87F3安装vue.js
查看>>
Springboot添加log4j日志
查看>>
Could not resolve host: mirrorlist.centos.org; 未知的错误
查看>>
导入工程时出现错误
查看>>
第一章:QT的概述
查看>>
HTML中!DOCTYPE含义以及各个信息参数的详解
查看>>
【Java】Java基础之局部变量和成员变量
查看>>
如何删除SQL Server 2014
查看>>
手把手教你用docker部署自己的npm私服verdaccio
查看>>
error TS1192: Module ‘“fs“‘ has no default export.
查看>>
Java高并发系列(读书笔记)——等待(wait)和通知(notify)机制
查看>>
Java高并发系列(读书笔记)——等待线程结束(join)和谦让(yield)
查看>>
MyBatisPlus快速入门——MyBatisPlus集成Druid配置应用
查看>>
react项目:react拦截器和token问题
查看>>
2020-11-22周总结
查看>>