有一个二维平面,长宽为n,m,每个点上都有一些数字v_i;
现在给出一个查询x_1,y_1,x_2,y_2,问查询矩形内的数字乘积是否刚好是一个平方数。
第一行两个数字n,m;
接下来n行,m列个数字v_i;
接下来一个数字q
接下来每行四个数字x_1,y_1,x_2,y_2,表示查询的矩阵;
q行,如果是完全平方数,输出'yes',如果不是输出'no'
2 3 1 2 2 2 1 2 2 1 1 2 2 1 2 2 2
yes no
样例解释:
满足是平方数的矩形是6个;
20%的数据,v_i \leq 2,n,m \leq 10,q\leq 100;
另40%的数据,v_i\leq 100,n,m\leq 10,q\leq 100;
另40%的数据,v_i\leq 100,n,m \leq 1000,q\leq 10000