Maşın Problemi#6026
Adı olmayan bir Şimal universitet şəhərinin mərkəzi, bir vaxtlar İsveç işğalçılarından və digər arzuolunmaz elementlərdən qorunan, yüksək divarla əhatə olunmuş dar, dolama küçələri olan orta əsr şəhərindən ibarətdir. O vaxtdan bəri divar götürülüb və şəhərin köhnə hissəsini tamamilə əhatə edən bir-birinə bağlı yollar sistemi ilə əvəz olunub. İçəridəki yollar hələ də orta əsrlərdə olduğu kimi qalıb, bu da müasir avtomobil tələbləri ilə ziddiyyət təşkil edir. Nəticədə, bir-birinə bənzəyən dolama, bir istiqamətli küçələrin labirinti, bir az daha geniş iki istiqamətli küçələrlə qarışır.
Belə bir şəhərdə nəqliyyat marşrutlarında dəyişikliklər etmək, diqqətlə planlaşdırılmasa, asanlıqla gözlənilməz yan təsirlərə səbəb ola bilər. Şəhər şurasının tanınmış bir üzvü bir dəfə şəhər mərkəzində nəqliyyatın təşkilinə dair geniş dəyişikliklər təklifini şuraya təqdim edib. Təklifin mərkəzi meydana asanlıqla daxil olmağı təmin etmək kimi bir üstünlüyü var idi, lakin təəssüf ki, oradan çıxmaq da mümkün olmayacaqdı. Bu şura üzvü daha sonra ölkədə ədliyyə naziri oldu və cəmiyyətin cinayətkarlara qarşı daha sərt olmalı olduğunu bəyan etdi - "həbsxanaya getmək asan, amma oradan çıxmaq çətin olmalıdır".
Yuxarıdakı kimi səhvlərdən qaçmaq üçün şəhər planlaşdırıcıları, planlaşdırma mərhələsində hər hansı nəqliyyat problemlərini aşkar etməyə kömək edə biləcək bir alət hazırlamağınızı istəyirlər. Planlaşdırıcılar iki fərqli vəziyyətdən xəbərdar edilməlidir. Birinci vəziyyət, şəhər mərkəzində ətrafdakı dairəvi yol sisteminə çata bilməyəcəyiniz bir küçənin mövcud olmasıdır, yəni şəhər daxilində tələyə düşmüsünüz. İkinci vəziyyət, ətrafdakı yol sistemindən çata bilməyəcəyiniz bir küçənin mövcud olmasıdır, yəni bu küçə əlçatmazdır.
Giriş, küçələrin bir-birinə və ətrafdakı dairəvi yol sisteminə necə bağlandığını təsvir edir. Şəhər mərkəzindəki hər bir küçə (və ya küçə seqmenti) təsadüfi tam ədəd id nömrəsi ilə təmsil olunur > 0 (0 < id < 1000). Ətrafdakı dairəvi yol sistemi xüsusi id nömrəsi 0 ilə təmsil olunur.
Birinci sıra: küçələrin sayını verən bir tam ədəd (ətrafdakı yol sistemi daxil olmaqla, 0 < küçələr ≤ 1000).
Sonrakı sətirlər: Hər bir küçə üçün bir sıra (xüsusi bir sıra tələb olunmur və ətrafdakı yol sistemi daxil edilir) bir neçə tam ədəddən ibarətdir. Əvvəlcə küçənin id nömrəsini verən bir tam ədəd. İkincisi, bu küçədən çata biləcəyiniz (digər) küçələrin sayı. Üçüncüsü, bu küçədən çata biləcəyiniz küçələrin id nömrələrini göstərən bir sıra.
Şəhər daxilində tələyə düşəcəyiniz hər bir küçə üçün bir sıra, məsələn, "TRAPPED X" mətnindən ibarət olmalıdır, burada "X" müvafiq küçə id nömrəsi ilə əvəz olunmalıdır.
Sonra, ətrafdakı yol sistemindən əlçatmaz olan şəhər daxilindəki hər bir küçə üçün bir sıra, məsələn, "UNREACHABLE X" mətnindən ibarət olmalıdır, burada X müvafiq küçə id nömrəsi ilə əvəz olunmalıdır.
Əgər heç bir problem aşkar edilməzsə, yəni heç bir küçədə tələyə düşmürsünüzsə və hər bir küçə əlçatandırsa, "NO PROBLEMS" mətnindən ibarət bir sıra çap etməlisiniz.
Əgər bir neçə küçə tələyə düşməyə səbəb olursa - və ya əlçatmazdırsa - onları daxil edildikləri sıraya uyğun olaraq (müvafiq kateqoriya daxilində) siyahıya almalısınız.
Nümunə 1