HDU1312
来源:互联网 发布:淘宝双11整点抢购技巧 编辑:程序博客网 时间:2024/06/05 14:53
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
char a[21][21];
int w,h,s;
void bfs(int x,int y)
{
if(x<0||x>=h||y<0||y>=w)
return ;
if(a[x][y]=='#')
return ;
if(a[x][y]=='.')
{
s++;
a[x][y]='$';
bfs(x,y-1);
bfs(x+1,y);
bfs(x,y+1);
bfs(x-1,y);
}
}
int main()
{
int i,j,k,i1,j1;
while(cin>>w>>h)
{
if(w==0)
break;
for(i=0;i<h;i++)
for(j=0;j<w;j++)
{
cin>>a[i][j];
if(a[i][j]=='@')
{
a[i][j]='.';
i1=i;j1=j;
}
}
s=0;
bfs(i1,j1);
cout<<s<<endl;
}
return 0;
}
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
char a[21][21];
int w,h,s;
void bfs(int x,int y)
{
if(x<0||x>=h||y<0||y>=w)
return ;
if(a[x][y]=='#')
return ;
if(a[x][y]=='.')
{
s++;
a[x][y]='$';
bfs(x,y-1);
bfs(x+1,y);
bfs(x,y+1);
bfs(x-1,y);
}
}
int main()
{
int i,j,k,i1,j1;
while(cin>>w>>h)
{
if(w==0)
break;
for(i=0;i<h;i++)
for(j=0;j<w;j++)
{
cin>>a[i][j];
if(a[i][j]=='@')
{
a[i][j]='.';
i1=i;j1=j;
}
}
s=0;
bfs(i1,j1);
cout<<s<<endl;
}
return 0;
}
0 0
- hdu1312
- hdu1312
- HDU1312
- hdu1312
- hdu1312
- hdu1312
- hdu1312
- hdu1312
- hdu1312
- hdu1312
- hdu1312
- HDU1312
- HDU1312
- hdu1312
- hdu1312
- HDU1312
- hdu1312
- hdu1312深搜!!!
- It appears Homebrew is already installed. If your intent is to reinstall you should do the followin
- 字节对齐分析
- Android开发中的assets目录的作用
- 考研复习第9弹
- LeetCode 057 Insert Interval
- HDU1312
- Android如何查看应用签名信息
- jquery延时载入动画焦点图- 有点类似视差动画
- C#表达式和运算符详解
- 面试之我见
- 问题 L: 二叉查找树(Ⅰ)-创建和遍历
- Android SwipeRefreshLayout 官方下拉刷新控件介绍
- 二叉树的深度
- 【智力题】称重问题