Problem
M (1 <= M <= 100) द्वारा N (1 <= N <= 100) का मैट्रिक्स दिया गया है। मैट्रिक्स में ‘.’ - खाली सेल और ‘#’ - सेल जिन्हें देखा नहीं जा सकता। आप केवल ऊपर, नीचे, बाएँ और दाएँ जा सकते हैं। दिए गए q प्रश्न: पंक्ति संख्या और स्तंभ संख्या, यदि यह सेल – ‘#’, तो यह ‘.’ हो जाता है, अन्यथा – ‘#’. प्रत्येक क्यू प्रश्नों के लिए, निर्धारित करें कि क्या सेल tx;ty सेल Sx;Sy . प्रत्येक पंक्ति पर आउटपुट “हां”, यदि पहुंच योग्य है, और “नहीं” - अन्यथा। यह गारंटी है कि सेल Sx; एस<उप>वाई और सेल टी<उप>एक्स; ty ‘#’ प्रत्येक अनुरोध में सेल।
इनपुट डेटा।
पहली पंक्ति में संख्याएँ दर्ज करें Sx (1 <= Sx <= 100), S<उप>y (1 < = Sy <= 100), tx (1 <= tx <= 100), ty (1 <= ty <= 100), N (1 <= N <= 100), M(1 <= M <= 100 ) और क्यू (1 <= q <= 100)। अगली N पंक्तियाँ एक मैट्रिक्स देती हैं जहाँ ‘.’ - खाली सेल और ‘#’ - एक सेल जिसे देखा नहीं जा सकता। अगली क्यू पंक्तियाँ बदलने के लिए पंक्ति संख्या और स्तंभ संख्या देती हैं।
आउटपुट।
सेल Sx; Sy सेल tx में; ty मारा जा सकता है, “नहीं” - अन्यथा।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
1 1 2 3 3 3 2
.##
##।
###
1 2
2 2
| नहीं
हाँ |
व्याख्या:
पहले अनुरोध के बाद, मैट्रिक्स इस तरह दिखेगा:
. . #
# # .
###
बिंदु 1;1 से 2;3 तक कोई मार्ग नहीं है, इसलिए, हम “नहीं” प्रिंट करते हैं।
दूसरे अनुरोध के बाद, मैट्रिक्स इस तरह दिखेगा:
. . #
# . ।
###
बिंदु 1;1 से 2;3 तक एक मार्ग है, इसलिए हम “हां” आउटपुट करते हैं। हम जिस रास्ते पर चल सकते हैं, उसे हाइलाइट किया गया है।
(सी) वसेवोलॉड शाल्डिन