之前RXZ说做了一道题没感觉就没必要写笔记,所以一直没写,但是今天遇到了一道题。非常有意思,是一种我不知道的做法。
洛谷 P1141 01迷宫
由于放链接会发生一些不妙的事情,请自行去洛谷查看。
题意没有任何的弯弯绕绕。
看到题的tag是广搜就先写了个bfs,然后Tle了3个点。
bfs tle代码
#include <cstdio>
#include <queue>
#include <utility>
#include <cstring>
using namespace std;
const int MAXN = 1e3 + 5;
const int dx[] = {-1, +1, 0, 0};
const int dy[] = {0, 0, +1, -1};
int n, m, ans;
bool visit[MAXN][MAXN], map[MAXN][MAXN];
void input()
{
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
scanf("%1d", &map[i][j]);
}
int get(int i, int j)
{
memset(visit, 0, sizeof(visit));
queue<pair<int, int>> q;
int ans = 0;
q.push({i, j});
while