poj:http://poj.org/problem?id=1979

zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1165

```#include<cstdio>
#include<cstring>
const int MAXN=21+2;
char map[MAXN][MAXN];
bool vis[MAXN][MAXN];
int ans;
int m,n;
void dfs(int x,int y)
{
if(vis[x][y]==true||map[x][y]=='#')
return;

vis[x][y]=true;
ans++;

if(x!=0)
dfs(x-1,y);
if(y!=0)
dfs(x,y-1);
if(x!=n-1)
dfs(x+1,y);
if(y!=m-1)
dfs(x,y+1);

}
int main()
{

while(~scanf("%d%d",&m,&n),n||m)
{
memset(vis,0,sizeof(vis));
ans=0;
for(int i=0;i<n;i++)
scanf("%s",map[i]);
int begin_x,begin_y;

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(map[i][j]=='@')
{
begin_x=i;
begin_y=j;
}

dfs(begin_x,begin_y);
printf("%d\n",ans);
}
return 0;
}```

## POJ 1979 Red and Black (zoj 2165) DFS的更多相关文章

1. POJ 1979 Red and Black （红与黑）

POJ 1979 Red and Black (红与黑) Time Limit: 1000MS    Memory Limit: 30000K Description 题目描述 There is a ...

2. POJ 1979 Red and Black dfs 难度:0

http://poj.org/problem?id=1979 #include <cstdio> #include <cstring> using namespace std; ...

3. poj 1979 Red and Black(dfs)

题目链接:http://poj.org/problem?id=1979 思路分析:使用DFS解决,与迷宫问题相似:迷宫由于搜索方向只往左或右一个方向,往上或下一个方向,不会出现重复搜索: 在该问题中往 ...

4. poj 1979 Red and Black（dfs水题）

Description There is a rectangular room, covered with square tiles. Each tile is colored either red ...

5. POJ 1979 Red and Black【DFS】

标准DFS,统计遍历过程中遇到的黑点个数 #include<cstdio> #include<vector> #include<queue> #include< ...

6. POJ 1979 Red and Black （DFS）

Description There is a rectangular room, covered with square tiles. Each tile is colored either red ...

7. POJ 1979 Red and Black (简单dfs)

题目: 简单dfs,没什么好说的 代码: #include <iostream> using namespace std; typedef long long ll; #define IN ...

8. poj 1979 Red and Black 题解《挑战程序设计竞赛》

地址 http://poj.org/problem?id=1979 Description There is a rectangular room, covered with square tiles ...

9. OpenJudge/Poj 1979 Red and Black / OpenJudge 2816 红与黑

1.链接地址: http://bailian.openjudge.cn/practice/1979 http://poj.org/problem?id=1979 2.题目: 总时间限制: 1000ms ...

## 随机推荐

1. EF搭建数据库

http://blog.csdn.net/mss359681091/article/details/52135867http://blog.csdn.net/x_craft/article/detai ...

2. android关键组件service服务(一)

3. [NOI.AC#40]Erlang

链接 题解 显然,最多抽2个集合 如果一直抽一个,前提是该集合有重复的,答案是不同元素的个数+1 如果抽两个,那么最坏情况下,在一个集合中抽到某一个数的次数是这个集合不同元素的个数(因为抽不到重复的) ...

4. IIS下配置SilverLight

在Windows 2003 IIS 6.0环境下  在Silverlight中需要使用xap.XAML文件类型,如果您想在IIS服务器上使用Silverlight 4.0程序,所以必须在IIS中注册  ...

5. 洛谷P3391 【模板】文艺平衡树（Splay）（FHQ Treap）

题目背景 这是一道经典的Splay模板题——文艺平衡树. 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1, ...

6. POJ 1654 Area 凸包面积

水题直接码... /********************* Template ************************/ #include <set> #include < ...

7. AJAX - 基本流程和特点

<script> window.onload = function(ev){ var oBtn = document.querySelector('button'); // querySe ...

8. 【hdu 6181】Two Paths

[链接]http://acm.hdu.edu.cn/showproblem.php?pid=6181 [题意] 让你求从1到n的次短路 [题解] 模板题; 因为点可以重复走; 则一定会有次短路. di ...

9. Struts1 的html标签的具体解说与使用

<html:form> 标签 <html:form>用来创建表单.<html:form>必须包括一个action属性,否则JSP会抛出一个异常. 经常使用的属性有下 ...

10. 【Unity3D自学记录】鼠标移动三维物体

创建一个脚本.例如以下: using UnityEngine; using System.Collections; public class OnMouse : MonoBehaviour { IEn ...