16079번 - Тоглоом 다국어

Мөр нь дээрээс доош, багана нь зүүнээс баруун тийш дугаарлагдсан зөвхөн 0 болон 1 гэсэн тоонуудаас тогтсон тоон хүснэгт өгөгдсөн байв. 

Хоёр тоглогч энэ тоон хүснэгтэнд дээр ээлжлэн үйлдэл хийж тоглоно. Тоглоомыг эхэлсэн бол 1-р тоглогч, харин дараа нь эхэлсэн бол 2-р тоглогч гэе. Тоглогчид өөрийн ээлжиндээ өгөгдсөн хүснэгтээс зүүн дээд нүдэнд нь 1 гэсэн тоо заавал байрлах тэгш өнцөгт хэлбэртэй хэсгийг сонгон аваад бүх тоонуудыг нь эсрэгээр солих үйлдэл хийнэ. Өөрөөр хэлбэл  0-ийг 1, 1-ийг 0 болгоно. 

Жишээ 1.

Дээрх зурган дээр жишээ нэг үйлдлийг дүрслэв.  Тоглогчийн 3x4 хэмжээтэй өгөгдсөн Хүснэгт А-гаас 2x2 квадрат хэсгийг сонгож, үйлдэл хийгээд гарч байгаа үр дүнг нь Хүснэгт Б-д үзүүлэв. Битүү шугамаар хүрээлэгдсэн хэсэг тоглогчийн сонгож авсан хэсэг юм. Мөн эндээс зүүн дээд нүдэнд 1 байх хэсгийг тухайн тоглогч маань сонгосныг харж болно.

Жишээ 2.

Харин 2-р жишээн дээр тоглогч 3x4 хэмжээтэй хүснэгтээс 2x3 хэмжээтэй тэгш өнцөгт хэсгийг сонгон авч үйлдэл хийснийг харуулав. 

Хэрэв хоёр тоглогч хоёулаа оновчтой стратегиэр тоглодог ба өгөгдсөн хүснэгтэнд дахь бүх тоонуудыг 0 болгосон тоглогч нь хождог гэвэл та тоон хүснэгтийн мэдээлэл өгөгдсөн үед 1-р тоглогч ба 2-р тоглогчийн аль нь хожихийг тогтоох програм зохионо уу! 

Оролт хэд хэдэн тестүүдээс тогтох бөгөөд тест дараах хэлбэртэй. Тестийн тоо хамгийн ихдээ 200 байна.

Тестийн эхний мөрөнд мөр M ба баганын дугаар N нэг хоосон зайтайгаар тусгаарлагдана өгөгдөнө. Дараагийн M мөр тус бүрд 0 эсвэл 1 байх N тоо нэг хоосон зайгаар тусгаарлагдан байрлана. Мөр, баганын тоо тус бүрдээ 100-гаас хэтрэхгүй.

Хэрэв 1-р тоглогч хожих бол 1-r toglogch, 2-р тоглогч хожих бол 2-r toglogch гэсэн үгийг нэг мөрөнд хэвлэнэ. (1-r,toglogch гэсэн хоёр үг хоорондоо нэг хоосон зайтай байна. Мөн 2-r toglogch гэдэг үгэн дээр ч мөн адил нэг хоосон зай авах ёстой. Доорх зургаас харна уу!)