P74147

陆上移动 Ⅱ

难度 4 级 小学 算法入门 递归 搜索
讨论 统计 7通过 16提交 43.8%通过率 旧版界面
时间限制 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 表示能否移动

样例

样例 1
输入
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

来源

原创

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交