إعطاء مصفوفة من N (1 & lt ؛ = N & lt ؛ = 100) بواسطة M (1 & lt ؛ = M & lt ؛ = 100). تحتوي المصفوفة على "." & - خلايا فارغة و & lsquo ؛ # & [رسقوو] ؛ & - الخلايا التي لا يمكن زيارتها. يمكنك فقط التحرك لأعلى ولأسفل ولليسار ولليمين. معطى استعلامات q: رقم الصف ورقم العمود ، إذا كانت هذه الخلية & ndash؛ "# & [رسقوو] ؛ ثم يصبح & lsquo ؛. & [رسقوو] ؛ وإلا & - & lsquo ؛ # & [رسقوو] ؛. لكل من استعلامات q ، حدد ما إذا كانت الخلية t
x ؛ t
y يمكن الوصول إليها من الخلية S
x ؛ S
y . الإخراج على كل سطر & ldquo ؛ نعم & rdquo ؛ إذا كان يمكن الوصول إليه ، و & ldquo ؛ لا & rdquo ؛ - خلاف ذلك. مضمون أن الخلية S x ؛ S y والخلية t x ؛ t y ليست & lsquo ؛ # & rsquo ؛ خلية في كل طلب.
إدخال البيانات.
في السطر الأول أدخل الأرقام S
x (1 & lt؛ = S
x & lt؛ = 100)، S
y (1 & lt؛ = S
y & lt؛ = 100)، t
x (1 & lt؛ = t
x & lt؛ = 100)، t
y (1 & lt؛ = t
y & lt؛ = 100)، N (1 & lt؛ = N & lt؛ = 100)، M (1 & lt؛ = M & lt؛ = 100 ) و q (1 & lt ؛ = q & lt ؛ = 100). تعطي السطور N التالية مصفوفة حيث ". & [رسقوو] ؛ & - خلية فارغة و & lsquo ؛ # & [رسقوو] ؛ & - خلية لا يمكن زيارتها. تعطي الأسطر q التالية رقم الصف ورقم العمود المطلوب تغييرهما.
نبسب ؛
الإخراج.
طباعة لكل من استعلامات q & ldquo ؛ نعم & rdquo ؛، إذا كان من الخلية S
x ؛ S
y في الخلية t
x ؛ يمكن ضرب t
y ، "لا" & - خلاف ذلك.
& nbsp؛
<الجسم>
| إدخال
| الإخراج
|
1 1 2 3 3 3 2
. ##
##.
###
1 2
2 2 |
لا
نعم |
نبسب ؛
شرح :
بعد الطلب الأول ، ستبدو المصفوفة كما يلي:
. & nbsp؛ . & نبسب ؛ #
# #.
###
لا يوجد ممر من النقطة 1 ؛ 1 إلى 2 ؛ 3 ، لذلك ، نطبع "لا".
بعد الطلب الثاني ، ستبدو المصفوفة كما يلي:
. & nbsp؛ . & نبسب ؛ #
#. & nbsp؛ .
###
هناك ممر من النقطة 1 ؛ 1 إلى 2 ؛ 3 ، لذلك نخرج "نعم". يتم تمييز المسار الذي يمكننا اتباعه.
(ج) فسيفولود شالدين
& nbsp؛