题意
n × m n \times m n×m 的棋盘如上, 每个格子放了一些管道如下
可以边走边旋转管道, 要求从 ( 0 , 1 ) (0, 1) (0,1) 向下走到 ( 1 , 1 ) (1, 1) (1,1), 再走到 ( n , m ) (n, m) (n,m), 最后向下走到 ( n + 1 , m ) (n+1, m) (n+1,m). 问是否有解, 有的话输出路径(包括旋转).
T T T 组数据
1 ≤ T ≤ 1 0 4 , 2 ≤ n ≤ m ≤ 1000 , ∑ n m ≤ 1 0 6 1 \le T \le 10^4, 2 \le n \le m \le 1000, \sum nm \le 10^6 1≤T≤104,2≤n≤m≤1000,∑nm≤106
题解
比赛时好像没多少人过, 我们也没开.
我最讨厌搜索题了, 代码老长, 写又写不来, 还要出一堆bug, 难受.
没啥好讲的, 拆四个方向进入的点, 然后BFS就没了.
老问题, BFS一加入就要设置vis=1, 又没注意, T飞了.