记录编号	321250	评测结果	AA
题目名称	[HZOI 2016]女王的大地	最终得分	100
用户昵称	rewine	是否通过	通过
代码语言	C++	运行时间	2.266 s
提交时间	2016-10-13 16:48:15	内存使用	95.70 MiB

#pragma warning(disable: 4786)
#pragma G++ optimize ("O2")
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <vector>
#include <cstdio>
#include <cstring>
#include <algorithm> 
#include <iostream>

#define Max(a,b) (a>b ? a:b)
#define Min(a,b) (a<b ? a:b)

using namespace std;
typedef long long lg;
#define mod 100007
#define base 

char a[10001][10001];
int n,m,t;
int x,y,xx,yy,q,w,qq,ww;

bool pd() {
	for (int i = 0; i <= xx-x; i++)
	 for (int j = 0; j <= yy-y; j++)
	  if(a[i+x][j+y] != a[i+q][j+w])
	   return false;
	return true;
}

void work() {
	cin>>x>>y>>xx>>yy>>q>>w>>qq>>ww;
	if(pd()) cout<<"Y";
	else cout<<"N";
} 

signed main(void) {
	freopen("queenland.in","r",stdin);
	freopen("queenland.out","w",stdout);
	ios::sync_with_stdio(0);
    cin >> n >> m >> t;
	for (int i = 1; i <= n; i++) 
	  for (int j = 1; j <= m; j++)
	    cin >> a[i][j];

	for(int i = 1; i <= t; i++)
	 work();
    return 0;
}