HDU - 1312 Red and Black 搜索DFS

0人阅读 评论(0) 收藏 举报
分类:

找到@,搜索四个方向

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
#define ll long long

const int maxn = 21;
int n, m;
char map_[21][21];

int dfs(int i, int j) {
        if (i < 0 || j < 0 || i >= m || j >= n) {
                return 0;
        }
        if (map_[i][j] != '#') {
                map_[i][j] = '#';
                return 1 + dfs(i - 1, j) + dfs(i, j - 1) + dfs(i, j + 1) + dfs(i + 1, j);
        }
        return 0;
}
int main(int argc, char * argv[])
{
        while (~scanf("%d%d", &n, &m), n + m) {
                int x, y;
                for (int i = 0; i < m; i ++) {
                        scanf("%s", map_[i]);
                        for (int j = 0; j < n; j ++) {
                                if (map_[i][j] == '@') {
                                        x = i, y = j;
                                }
                        }
                }
                cout << dfs(x, y) << endl;;
        }
}


查看评论

杭电 HDU 1312 Red and Black(超级简单dfs)

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • lsgqjh
  • lsgqjh
  • 2015年07月31日 10:22
  • 753

HDU 1312 Red and Black(经典搜索,DFS&BFS三种方式)

Red and Black Problem Description There is a rectangular room, covered with square tiles. Each...
  • hurmishine
  • hurmishine
  • 2016年03月18日 23:19
  • 1584

杭电(hdu)ACM 1312 Red and Black

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • IT142546355
  • IT142546355
  • 2015年08月13日 08:31
  • 597

杭电 1312 Red and Black 递归 附翻译

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...
  • qq_24678203
  • qq_24678203
  • 2015年08月03日 11:19
  • 547

杭电-1312 Red and Black(DFS)

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • lu_1110
  • lu_1110
  • 2016年07月29日 11:48
  • 127

HDU 1312 Red and Black(水题)

A - Red and Black          There is a rectangular room, covered with square tiles. Each tile is co...
  • qq_36368339
  • qq_36368339
  • 2016年12月30日 00:52
  • 362

HDU 1312 Red and Black(DFS)

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • Com_ice
  • Com_ice
  • 2017年09月22日 19:18
  • 67

HDU:1312 Red and Black(dfs)

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • zugofn
  • zugofn
  • 2016年01月13日 19:44
  • 237

Red and Black (dfs)【HDU】-1312

点击打开链接 Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...
  • hpuw1234
  • hpuw1234
  • 2017年08月01日 19:57
  • 95
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 479
    排名: 10万+
    最新评论