Şahlar, atlar və piyadalar#3456
Yəqin ki, hamınız məşhur şahmat fiqurları məsələsi ilə tanışsınız; burada sizdən şahmat fiqurunu elə yerləşdirmək tələb olunur ki, onların heç biri bir-birinə hücum etməsin. Bu tapşırıqda isə sizə bəzi yerlərdə əvvəldən qoyulmuş şah, at və piyada fiqurları verilmişdir, və sizdən tələb olunur ki, şah və at (və ya hər ikisi) tərəfindən hücum edilməyən boş xanaların sayını müəyyən edəsiniz. Belə xanalara "təhlükəsiz" xana deyəcəyik. Aşağıdakı şəkildə göstərilən şahmat taxtasında təhlükəsiz xana var (qaraldılmış xanalar təhlükəsizdir).
Xatırladaq ki, at hazırkı mövqeyindən 2\times 3 ölçülü düzbucaqlının əks küncündəki istənilən boş xanaya tullanır; şah istənilən istiqamətdə - səkkiz üfüqi, şaquli və diaqonal istiqamətlərin birində - görünən istənilən xanaya gedə bilər. Diqqət edin, şahın hərəkəti digər fiqur tərəfindən bloklana bilər, lakin atın hərəkəti bloklanmır.
Sizə bir neçə test veriləcək. Hər bir test sətirdən ibarətdir. Birinci sətirdə şahmat taxtasının ölçüləri olan və tam ədədləri verilir — müvafiq olaraq sətir və sütunların sayı. Heç bir ədəd -i keçməyəcək. Sonrakı üç sətirin hər birinin formatı belədir:
k~r_1~c_1~r_2~c_2~\ldots~r_k~c_k
burada fiqurların sayı və onların taxtadakı yerləri qeyd olunub: şahlar, atlar və piyadalar, müvafiq olaraq. Satır və sütunlar birincidən başlayaraq nömrələnir. Hər fiqurun sayı -dən artıq olmayacaq. n = m = 0 dəyərləri isə girişin sonu deməkdir.
Hər bir test üçün belə formatda bir sətir çap edin:
Board has safe squares.
burada - testin nömrəsidir (birincidən başlayaraq), və üçün düzgün qiyməti qeyd etməlisiniz.
Nümunə 1