以前用迷宮dfs搜尋的形參都是m（m = row * 列數 + col），然後依次搜尋
*****************************弱************蒟蒻****************************************
船新版本：
(1)形參就是行號和列號
(2)vis[x][y][0]記錄該點的訪問值的row,vis[x][y][1]記錄該點訪問值的col,初始化inf
(3)算得modn的行號tx和modm的列號ty
(4)如果該點不能走則返回0
(5)如果該點能走，但訪問值不為初始值inf，即已經走過了
若該點的訪問值為x和y，那麼返回0
若該點的訪問值不為x和y，那麼則認為到達了無窮遠，返回1
(6)否則記錄訪問值，繼續從4個方向擴充套件
//dfs搜迷宮船新版本
#include using namespace std;
const int maxn = 2000;
const int inf = 99999999;
int n, m, s;
int vis[maxn][maxn][2];
int a[maxn][maxn];
char str[maxn];
int dx[4]=;
int dy[4]=;
bool dfs(int x, int y)
int main()
else if(str[j] == '#') a[i][j] = 1;
else a[i][j] = 0;}}
if(dfs(sx, sy)) printf("yes\n");
else printf("no\n");
}return 0;
}
洛谷P1363 幻想迷宮
背景 background 喵星人lhx和wd同心協力擊退了汪星人的入侵，不幸的是，汪星人撤退之前給它們製造了一片幻象迷宮。wd 嗚嗚，腫麼辦啊 lhx momo.我們一定能走出去的！wd 嗯，u u！描述 description 幻象迷宮可以認為是無限大的，不過它由若干個n m的矩陣重複組成。矩陣...
洛谷P1363 幻想迷宮
背景 background 喵星人lhx和wd同心協力擊退了汪星人的入侵，不幸的是，汪星人撤退之前給它們製造了一片幻象迷宮。wd 嗚嗚，腫麼辦啊 lhx momo 我們一定能走出去的！wd 嗯，u u！描述 description 幻象迷宮可以認為是無限大的，不過它由若干個n m的矩陣重複組成。矩陣...
洛谷 P1363 幻想迷宮
背景 background 喵星人lhx和wd同心協力擊退了汪星人的入侵，不幸的是，汪星人撤退之前給它們製造了一片幻象迷宮。wd 嗚嗚，腫麼辦啊 lhx momo.我們一定能走出去的！wd 嗯，u u！描述 description 幻象迷宮可以認為是無限大的，不過它由若干個n m的矩陣重複組成。矩陣...