POJ 1979 Red and Black (简单dfs)

题目：

简单dfs，没什么好说的

代码：

#include <iostream>
using namespace std;
typedef long long ll;
#define INF 2147483647int w,h;
char a[22][22];
int dir[4][2] = {-1,0,1,0,0,-1,0,1};
int ans = 0;void dfs(int x,int y){if(x < 0 || x >= h || y < 0 || y >= w || a[x][y] == '#') return;ans++;a[x][y] = '#';for(int i = 0;i < 4; i++){dfs(x+dir[i][0],y+dir[i][1]);}
}int main(){while(cin >> w >> h){if(w == 0 && h == 0) break;ans = 0;int sx,sy;for(int i = 0;i < h; i++){for(int j = 0;j < w; j++){cin >> a[i][j];if(a[i][j] == '@'){sx = i;sy = j;}}}dfs(sx,sy);cout << ans << endl;}return 0;
}

POJ 1979 Red and Black (简单dfs)相关推荐

POJ 1979 Red and Black DFS
简单DFS 注意边界就行了. // #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstd ...
POJ 1979: Red and Black
2019独角兽企业重金招聘Python工程师标准>>> 题目在此解题思路:直接 DFS 或 BFS 就行了. 之前被 STL 拖过后腿,偏执劲儿又上来了,这次刻意不用 std::q ...
poj 1979 Red and Black(BFS)
题意:在一个矩形房间里面被瓦片覆盖,分为白色的和红色的,白的可以走,红的不能走,起始位置在白色的瓦片上,可以上下左右移动: ".":白色的瓦片: "#":红色的 ...
Red and Black 红与黑 POJ 1979 深度搜索算法
原题 Red and Black 题意: 只走黑砖,不走红砖,最多能走多少黑砖. 有一个长方形的房间,覆盖了正方形的磁砖.每块磁砖的颜色,要么是红色,要么是黑色.一名男子站在一块黑色的磁砖上.他 ...
POJ 3009 Curling 2.0（简单DFS）
题意: 每一次碰到障碍则在障碍的旁边停下来,并且障碍被击碎.此时可以重新值掷一次冰球.当掷球次数超过 10 次则输出 -1. 思路: 1. 超过 10 次输出 -1 这个剪枝很关键: 2. 主要是要注 ...
棋盘问题（ POJ -1321 ）（简单DFS）
转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82684942 作者:Mercury_Lc 题目链接题解:dfs入门,就是每个 ...
POJ NO.1979 Red and Black（DPS，搬黑砖，，，）
问题描述: 一个广场由黑砖和红砖组成,给你一个起点看你(起点算是黑砖)能办多少黑砖. 题目链接:点击打开链接思路: 问题转换 ----> 把所有能到达的 ' . '(黑砖)全换成某个字符(如' ...
POJ 1979 红与黑
题目地址: http://poj.org/problem?id=1979 或者 https://vjudge.net/problem/OpenJ_Bailian-2816 Red and Blac ...
近期题目整理2.0（递归和简单dfs）
1.HDU-1207 题目描述: 经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往 ...

POJ 1979 Red and Black (简单dfs)

POJ 1979 Red and Black (简单dfs)相关推荐

最新文章

热门文章