HDU 1312--DFS,BFS典例

原创

于 2021-03-28 21:19:39 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

本文通过分析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