标签：ble ref 方向 代码 tar class 输出 amp eof
Descriptions:
Input
Output
Sample Input
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
Sample Output
45 59 6 13
题目链接：
https://vjudge.net/problem/POJ-1979
最近在写dfs之类的题，我发现，dfs之类的题配合染色非常方便，这题亦是如此
先把所有地图都标为0，起点为1，找到"."后编号加一即可，最后输出编号
详情看代码
AC代码
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include <map> #include <stack> #include <set> #include <sstream> #define mod 1000000007 #define eps 1e-6 #define ll long long #define INF 0x3f3f3f3f #define MEM(x,y) memset(x,y,sizeof(x)) #define Maxn 25 using namespace std; int n,m; int ans; int sx,sy;//起点横纵坐标 int vis[Maxn][Maxn];//染色计数 char mp[Maxn][Maxn];//原始地图 int dt[][2]= {{1,0},{-1,0},{0,1},{0,-1}};//4个方向 void dfs(int x,int y) { if(vis[x][y])//染过色了 return; vis[x][y]=++ans;//没染色，给他染色 for(int i=0; i<4; i++)//四个方向 { int tx=x+dt[i][0]; int ty=y+dt[i][1]; if(mp[tx][ty]==‘.‘)//满足条件 dfs(tx,ty); } } int main() { while(cin>>n>>m,n+m) { ans=0;//初始化 MEM(vis,0); MEM(mp,‘#‘); for(int i=0; i<m; i++)//输入地图，找到起点 for(int j=0; j<n; j++) { cin>>mp[i][j]; if(mp[i][j]==‘@‘) sx=i,sy=j; } dfs(sx,sy); cout<<ans<<endl; } }
【POJ - 1979 】Red and Black（dfs+染色）
标签：ble ref 方向 代码 tar class 输出 amp eof
原文地址：https://www.cnblogs.com/sky-stars/p/11178720.html
