Guilty Prince LightOJ - 1012
2024-09-04 14:47:47
#include<cstdio>
#include<cstring>
bool vis[][];
int ans,h,w,T,TT;
char s[][];
void dfs(int x,int y)
{
vis[x][y]=;
ans++;
if(x>&&!vis[x-][y]) dfs(x-,y);
if(x<h&&!vis[x+][y]) dfs(x+,y);
if(y>&&!vis[x][y-]) dfs(x,y-);
if(y<w&&!vis[x][y+]) dfs(x,y+);
}
int main()
{
int i,j,sx,sy;
scanf("%d",&T);
for(TT=;TT<=T;TT++)
{
scanf("%d%d",&w,&h);
if(w==||h==)
{
printf("Case %d: %d\n",TT,);
continue;
}
ans=;
memset(s,,sizeof(s));
memset(vis,,sizeof(vis));
for(i=;i<=h;i++)
scanf("%s",s[i]+);
for(i=;i<=h;i++)
for(j=;j<=w;j++)
if(s[i][j]=='#')
vis[i][j]=;
else if(s[i][j]=='@')
{
sx=i;sy=j;
}
dfs(sx,sy);
printf("Case %d: %d\n",TT,ans);
}
return ;
}
最新文章
- Spark 官方文档(5)——Spark SQL,DataFrames和Datasets 指南
- Partition Stats
- MyEclipse建立SpringMVC入门HelloWorld项目
- Action处理请求参数
- VS2010制作网站自定义安装程序 转
- 搭建 Win CE6.0 设备开发环境
- MFC如何获取编辑框中输入的内容
- TimeZone 时区 (JS .NET JSON MYSQL)
- 在InteliJ IDEA中写Dart及配置IDEA - Dart Plugin
- AutoTile 自动拼接(五) 学习与实践
- angularjs——路由篇
- PhiloGL学习(6)——深情奉献:快乐的一家
- 洛谷 P3391 【模板】文艺平衡树
- SpringMVC上传图片并压缩及剪切demo
- 每天学一点Docker(2)
- 如何提高缓存命中率(Redis)
- UVA 536 Tree Recovery 建树+不建树
- Python 学习笔记9 循环语句 For in
- PHP/TP5 接口设计中异常处理
- Window7 上跑 Spark 单机模式
热门文章
- 浅谈python中的“ ==” 与“ is”、还有cmp
- ArcGIS Server启动服务报:ERROR: Unable to start Xvfb on any port in the range 6600 - 6619
- [libcurl]_[0基础]_[使用libcurl下载大文件]
- @Html.ValidationMessageFor客户端验证
- CXF+Spring+Tomcat 案例
- java jdbc/ojdbc 链接oracle的三种方式
- XMU 1071 圣斗士黄金十二宫(七)银河星爆 【计算几何】
- 比特币客户端Electrum使用介绍
- POJ - 1422 Air Raid(DAG的最小路径覆盖数)
- android编程取消标题栏方法(appcompat_v7、Theme.NoTitleBar)