poj Red and Black

原创 2015年11月21日 18:25:05

题目链接http://poj.org/problem?id=1979

一个最基础的dfs搜索题

//#include <bits/stdc++.h>
#include "iostream"
#include "cstring"
using namespace std;

typedef long long ll;

int k[25][25];//标记数组
char c[25][25];
int ans = 0; //可走的步数

void dfs(int m, int n,int i,int j,char c[25][25]) {

    if(c[i][j] == '#') return;
    if(!k[i][j]) {
        ans++;
        k[i][j] = 1;
    }
    //递归搜索
    if(i != 0 && !k[i-1][j]) dfs(m,n,i-1,j,c);
    if(i != m-1 && !k[i+1][j]) dfs(m,n,i+1,j,c);
    if(j != 0 && !k[i][j-1]) dfs(m,n,i,j-1,c);
    if(j != n-1 && !k[i][j+1]) dfs(m,n,i,j+1,c);
}


int main(){

    ios::sync_with_stdio(false);

    int m,n,x,y;
    while(cin >> m >> n && (m ||n)) {

         memset(k,0,sizeof(k));
         for(int i = 0; i < n; i++)
            for(int j = 0; j < m; j++) {
                cin >> c[i][j];
                if(c[i][j] == '@'){
                    x = i;
                    y = j;
                }
         }
         dfs(n,m,x,y,c);
         cout << ans << endl;
         ans = 0;

    }


    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

递归回溯法实战(一)——(Red and Black)红黑砖迷阵(POJ1979)

问题模型有一个矩形的房间里铺满正方形瓷砖。每块瓷砖涂成黑色或红色。一个人站在黑色的瓷砖上,从此出发,可以移动到四个相邻的瓷砖之一,但只能移动到黑色的瓷砖上。计算他通过重复上述移动所能经过的黑砖数。 ...

POJ 1979-Red and Black【基础DFS】

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

poj 1979 Red and Black(深搜)

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 23390   ...

POJ 1979-Red and Black [dfs] 《挑战程序设计竞赛》2.1

Description There is a rectangular room, covered with square tiles. Each tile is colored either re...
  • yoer77
  • yoer77
  • 2017年03月31日 00:32
  • 163

POJ_1979_Red and Black

POJ 1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or ...
  • Mrx_Nh
  • Mrx_Nh
  • 2016年10月23日 16:18
  • 126

POJ 1979 Red and Black (DFS的简单应用)

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21765   ...
  • YJX_xx
  • YJX_xx
  • 2014年07月03日 15:53
  • 729

poj1979 Red and Black(DFS)

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 25797   ...

POJ1979——Red and Black

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 31223   ...
  • LDUtyk
  • LDUtyk
  • 2016年09月04日 13:10
  • 269

poj 1979Red and Black(BFS DFS)

一道简单的搜索题,和poj2386差不多,DFS和BFS都可以,当然并查集也可以…… Red and Black Time Limit: 1000MS   Memory...

zoj 2165||poj 1979 red and black (dfs)

题意: 人只能走黑色的瓷砖,求能走的最多瓷砖数 。:表示黑色的瓷砖 #  :表示红色的瓷砖 @ :表示man 分析: 油田问题http://blog.csdn.net/cq...
  • cqlf__
  • cqlf__
  • 2011年11月19日 16:34
  • 352
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj Red and Black
举报原因:
原因补充:

(最多只允许输入30个字)