1494 - 陆上移动
时间限制 : 2 秒
内存限制 : 128 MB
现在输入整数n、k（1≤n,k≤2000），再输入一个大小为 n × n由 '1'（陆地）和 '0'（水）组成的的二维网格，
人可以在陆地的网格上移动到水平方向和竖直方向上相邻的陆地。
现在有k组询问(x_1,y_1,x_2,y_2) ，问从x_1行、y_1列能否移动到x_2行、y_2列
输入
第一行输入两个正整数n和k，表示大小为n × n的矩阵,和询问数
接下来的n行，每行输入由0或1组成的n个数，表示矩阵中的陆地和水。
接下来的k行,每行4个数字(x_1,y_1,x_2,y_2) ，保证两个网格都是陆地
输出
每组询问一行输出 Yes/No 表示能否移动
样例
输入
5 5 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 2 2 4 4 5 5 5 3 4 5 1 2 4 4 5 5 2 1
输出
Yes Yes Yes No No
来源
原创