[kuangbin带你飞]专题一 简单搜索 - L - Oil Deposits
2024-10-07 20:33:20
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
char g[][];
int x, y, ans;
int dx[]={,,-};
int dy[]={,,-};
bool sscanf()
{
char tmp[];
scanf("%d%d",&x,&y);
if(x== && y==) return false;
for(int i = ; i <= x; i++)
{
scanf("%s",tmp);
for(int j = ; j <= y; j++)
g[i][j] = tmp[j-];
}
ans = ;
return true;
}
void find(int xi, int yi)
{
if(g[xi][yi]=='@')
{
g[xi][yi]='*';
for(int i = ; i < ; i++)
for(int j = ; j < ; j++)
find(xi+dx[i],yi+dy[j]);
}
return;
}
int main()
{
// freopen("in.in","r",stdin);
// freopen("out.txt","w",stdout);
while(sscanf())
{
for(int i = ; i <= x; i++)
for(int j = ; j <= y; j++)
{
if(g[i][j]=='@')
{
ans++;
find(i, j);
}
}
printf("%d\n",ans);
} return ;
}
最新文章
- Memcache基本使用
- h5图片上传预览与拖拽上传
- WPF:行列显示
- poj1733 带权并查集
- hdu 1171
- win7 64位下jboss配置
- php中mail()改用msmtp发送邮件
- arduino循迹小车
- 【ASP.NET Web API教程】5.3 发送HTML表单数据:文件上传与多部分MIME
- eclipse package,source folder,folder差别及相互转换
- 2017-12-20python全栈9期第五天第一节之昨日内容回顾和作业讲解之字母变大写
- Nginx 配置下载附件让浏览器提示用户是否保存
- ThinkPHP 3.2 vendor()方法的深入研究及Phpqrcode的正确扩展
- 初识C#程序结构
- Ubuntu16.04编译安装Redis Desktop Manager
- Ball---hdu5821(排序)
- js的原型继承
- C#皮肤之IrisSkin4.dll
- BZOJ1252:序列终结者
- 15.3Sum (Two-Pointers)