HDU 1312- DFS, BFS 典例
发布时间
阅读量：
阅读量
题目描述
提供一个迷宫结构，其中包含红色与黑色两种方块，要求从指定的起始位置出发，计算能够抵达的最大黑色方块数目。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn = 1e3 + 5;
const ll MOD = 1e9 + 7;
const ll INF = 0x7fffffff;
char room[23][23];
ll dir[4][2] = { {0,1},{-1,0},{0,-1},{1,0} };
ll X, Y, num;
struct node {
ll x, y;
};
inline bool CHECK(ll x, ll y) {
return (x <= X && x > 0 && y > 0 && y <= Y);
}
void DFS(ll x, ll y) {
room[x][y] = '#';
num++;
for (ll i = 0; i < 4; i++) {
ll newx = x + dir[i][0];
ll newy = y + 全部评论 (0)
还没有任何评论哟~