洛谷 1363 幻想迷宮

這是一道不是很難的搜尋題，我的第一反應是把矩陣擴大九倍，然後從中間子陣的起點做flood_fill即可。

於是，我加了四行**：

if (nx > n + (n << 1)) nx -= n + (n << 1

); 
if (ny > m + (m << 1)) ny -= m + (m << 1
); 
if (nx < 1) nx = n + (n << 1
); 
if (ny < 1) ny = m + (m << 1);

#include #include 

#include 
#include 
#include 
using
namespace
std;
intm, n, sx, sy, nx, ny;
int dx = ;
int dy = ;
char
ch;char c[5000][5000
];bool vis[5000][5000
];bool v[2000][2000
];bool
pt;struct
node 
cur, fir;
void flood_fill(int x, int
y) v[nx%n == 0 ? n : nx%n][ny%m == 0 ? m : ny%m] = 1
; vis[nx][ny] = 1
; fir.x =nx;
fir.y =ny;
q.push(fir);}} 
good:;
}int
main()
pt = false
; flood_fill(sx + n, sy +m);
if (pt) puts("
yes"
); 
else puts("no"
); }
}

洛谷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的矩陣重複組成。矩陣...