博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ1979-Red and Black
阅读量:5052 次
发布时间:2019-06-12

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

嗯、模板题。

#include
#include
#include
using namespace std;bool vis[21][21];int cnt,w,h;void dfs(int x,int y){ if(x>0&x<=w&&y>0&&y<=h&&!vis[x][y]) { ++cnt; vis[x][y]=true; dfs(x+1,y); dfs(x,y+1); dfs(x-1,y); dfs(x,y-1); }}int main(void){ int x,y,i,j; char c; while(scanf("%d%d",&w,&h),w&&h) { memset(vis,0,sizeof(vis)); cnt=0; for(j=1;j<=h;j++) for(i=1;i<=w;i++) { cin>>c; if(c=='#') vis[i][j]=true; if(c=='@') x=i,y=j; } dfs(x,y); printf("%d\n",cnt); } return 0;}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/28/2660930.html

你可能感兴趣的文章
Linux服务器删除乱码文件/文件夹的方法
查看>>
牛腩记账本core版本源码
查看>>
Word Break II
查看>>
UVA 11082 Matrix Decompressing 矩阵解压(最大流,经典)
查看>>
jdk从1.8降到jdk1.7失败
查看>>
一些关于IO流的问题
查看>>
mongo备份操作
查看>>
8 -- 深入使用Spring -- 3...1 Resource实现类InputStreamResource、ByteArrayResource
查看>>
硬件笔记之Thinkpad T470P更换2K屏幕
查看>>
一个关于vue+mysql+express的全栈项目(六)------ 聊天模型的设计
查看>>
【知识库】-数据库_MySQL 的七种 join
查看>>
.net 写文件上传下载webservice
查看>>
noSQL数据库相关软件介绍(大数据存储时候,必须使用)
查看>>
iOS开发——缩放图片
查看>>
HTTP之URL的快捷方式
查看>>
满世界都是图论
查看>>
配置链路聚合中极小错误——失之毫厘谬以千里
查看>>
代码整洁
查看>>
蓝桥杯-分小组-java
查看>>
Java基础--面向对象编程1(类与对象)
查看>>