{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n 有一种新的游戏,游戏规则如下:在棋盘中,存在一些棋子。如果某两个棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。注意:连线不能从外面绕过去的。\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 给出当前棋盘的情况,试判断某些棋子能不能消去。\u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e现在你的任务就是写这个后台程序。\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e呵呵,这个跟“连连看”很像。\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 输入数据有多组。每组数据的第一行有两个正整数n,m(0\u0026lt;n\u0026lt;\u003d1000,0\u0026lt;m\u0026lt;1000),分别表示棋盘的行数与列数。在接下来的n行中,每行有m个非负整数描述棋盘的方格分布。0表示这个位置没有棋子,正整数表示棋子的类型。接下来的一行是一个正整数q(0\u0026lt;q\u0026lt;50),表示下面有q次询问。在接下来的q行里,每行有四个正整数x1, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003ey1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003ex2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003ey2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e,表示询问第x1行y1列的棋子与第x2行y2列的棋子能不能消去。n\u003d0,m\u003d \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e0时,输入结束。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003cbr\u003e 注意:询问之间无先后关系,都是针对当前状态的!\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 每一组输入数据对应一行输出。如果能消去则输出\"YES\", \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e不能则输出\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\"NO\"。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 3 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 2 3 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 4 3 2 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 3 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 2 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 3 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 1 2 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 3 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 1 4 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 2 4 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 2\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 2 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 3 2 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0\u0026nbsp;\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n YES\n \u003c/div\u003e \n \u003cdiv\u003e\n NO\n \u003c/div\u003e \n \u003cdiv\u003e\n NO\n \u003c/div\u003e \n \u003cdiv\u003e\n NO\n \u003c/div\u003e \n \u003cdiv\u003e\n NO\n \u003c/div\u003e \n \u003cdiv\u003e\n YES\n \u003c/div\u003e \n\u003c/div\u003e"}}]}