1495 - 陆上移动 Ⅱ

通过次数

6

提交次数

14

时间限制 : 2 秒
内存限制 : 128 MB

现在输入整数n、k(1≤n ≤200,1≤k ≤1000),再输入一个大小为 n × n由 '1'(陆地)和 '0'(水)组成的的二维网格,

人可以在陆地的网格上移动到水平方向和竖直方向上相邻的陆地。

现在有k组操作

op=1 表示 询问(x_1,y_1,x_2,y_2) ,问从x_1行、y_1列能否移动到x_2行、y_2列 ,保证两个网格都是陆地

op=2 表示 把网格(x_1,y_1)变化,如果它原本是陆地1,那么它变成水0;如果它原本是水0,那么它变成陆地1.

输入

第一行输入两个正整数n和k,表示大小为n × n的矩阵,和询问数

接下来的n行,每行输入由0或1组成的n个数,表示矩阵中的陆地和水。

接下来的n行,每行输入由0或1组成的n个数,表示矩阵中的陆地和水。

接下来的k行,每行要么 1 x_1,y_1,x_2,y_2 或者 2 x_1,y_1,x_2,y_2

输出

对于所有op=1 输出 Yes/No 表示能否移动

样例

输入

5 6
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1
0 0 1 1 1
1 1 1 5 5
2 2 3
2 4 3
1 1 1 5 5
2 3 3
1 1 1 5 5

输出

No
Yes
No

来源

原创