Status Quo Deyil#3578
Dr. Horrible, pisliyin liqasına (Evil League of Evil) daxil olmaq üçün can atır, lakin özünü əsl mastermind kimi sübut etməkdə çətinlik çəkir. Pis At (Bad Horse) liqaya dəmir dırnağı ilə rəhbərlik edir və onun müraciətini dərin şübhə ilə qiymətləndirir. Bu arada, əzəli düşməni, xalqın qəhrəmanı və korporativ vasitəçi Kapitan Hammer zavallı qəhrəmanımız üçün həyatı xeyli çətinləşdirir. Amma hər şey dəyişmək üzrədir. Dr. Horrible böyük bir soyğun etməyə hazırdır; dondurucu şüasını tamamlamaq üçün lazım olan wondeflonium kuriyer maşını ilə daşınır—uşaqdan konfet almaq kimi bir şey. Təəssüf ki, hər şey Dr. Horrible-in düşündüyü qədər asan deyil. O, maşını idarə etmək üçün yaratdığı cihazı naqillərin dolaşıq vəziyyətinə salıb və indi onları ayırmaq lazımdır. Bunu otaq yoldaşı Moist-ə etibar etmək olardı, amma Moist-in elektrik dövrələrinin yanına yaxınlaşması heç də məqsədəuyğun deyil (səbəblər aydındır). Bunu sürətlə sən etməlisən, yoxsa başına pərdə çəkərlər—nəfis, zərifcə əsən pərdələr.
Şəkil 1: Birləşmə nöqtələrinin işarələnməsi
Sən ona kömək edə bilərsən: müxtəlif dövrə lövhələri üçün verilmiş bir naqilin başlanğıc nöqtəsinə əsasən sonlandığı yeri tap. Dövrə lövhələri kvadratlardan ibarət düzbucaqlı xətlərdən ibarətdir və hər kvadratın birləşmə nöqtəsi var, hər tərəfdə iki dənə. Hər kvadrat istənilən sayda (minimum , maksimum daxil olmaqla) naqil daşıya bilər, hər biri birləşmə nöqtəsini digərinə bağlayır. Hər bir birləşmə nöqtəsi ya təkcə bir naqil üçün istifadə oluna bilər, ya da heç istifadə olunmaya bilər; şaxələnmə yoxdur. Hər bir kvadratın birləşmə nöqtələrini yuxarı tərəfin solundan başlayıb saat əqrəbi istiqamətində **A**-dan **H**-ya qədər (həmişə böyük hərflə) adlandırmaqla, hər kvadratı "bir nöqtədən digər nöqtəyə" gedən naqillərin toplusu kimi təsvir etmək olar. Məsələn, əgər bir kvadratın naqili yuxarı tərəfin solundakı nöqtədən sağ alt küncdəki nöqtəyə, başqa bir naqil alt kənarın solundakı nöqtədən alt kənarın sağındakı nöqtəyə, üçüncü naqil isə yuxarı sağ kənardan yuxarı sol kənara keçirsə, bu kvadrat **AD** **BH** **EF** şəklində təsvir oluna bilər. Qaydalar üçün, hər naqil cütü əlifba sırası ilə göstərilir (**BH** əvəzinə **HB** deyil), və kvadratın bütün naqil cütləri təsvir olunarkən bir-birinə görə də əlifba sırası ilə sıralanır.
Kvadratlar bütün tərəfləri ilə bir-birinə bitişik düzülür və bir dövrə lövhəsini əmələ gətirir. Hər hansı bir kvadrat üçün, birləşmə nöqtələri **A** və **B** yuxarıda yerləşən kvadratdakı **F** və **E** nöqtələri ilə (və əksinə), **C** və **D** isə sağda yerləşən kvadratdakı **H** və **G** (və əksinə soldakı kvadratla) nöqtələri ilə birləşir. Əgər bir kvadratın bir birləşmə nöqtəsinə gedən naqili varsa, qonşu kvadratdakı uyğun birləşmə nöqtəsi həmin naqilin yolunu öz birləşməsindən başqa bir birləşmə nöqtəsinə davam etdirəcək. Heç bir yol yarımçıq deyil; bütün yollar dövrə lövhəsinin kənarındakı bir nöqtədə başlayıb, digər kənar nöqtədə başa çatır.
Daxil olan məlumat birdən çox tapmacadan ibarətdir. Hər tapmaca lövhə təsviri və bir başlanğıc nöqtələri dəstindən ibarətdir. Lövhə təsviri bir sətrdə iki tam ədəd ilə başlayır: və , hər biri ilə arasında (hər ikisi daxil olmaqla), aralarına boşluq qoyulmaqla. Bunlar dövrə lövhəsinin kvadrat cəhətdən hündürlüyü və enidir. Sonra (1 \leq n \leq h \cdot w) sətrində kvadrat təsvirləri verilir və bunlar istənilən şəkildə sıralana bilər. Hər sətr bir kvadratı təsvir edir, əvvəlcə kvadratın nömrəsi, sonra isə yuxarıda təsvir edildiyi kimi naqil təsvirləri verilir. Rəqəm və bütün naqil təsvirləri bir boşluqla ayrılır. Bütün kvadratlar təsvir olunmaya bilər və istənilən kvadrat bir dövrə lövhəsində ən çox bir dəfə təsvir oluna bilər. Təsvir verilməyən kvadratlardə naqil yoxdur.
Lövhə təsviri bir sətrdə yalnız "0" olan sətr ilə başlanğıc nöqtələri dəstindən ayrılır. Növbəti sətrdə başlanğıc nöqtələri verilir, hər biri bir rəqəm və bir hərf birgə yazılmaqla. Başlanğıc nöqtələri arasında bir boşluq olur. Başlanğıc nöqtəsində rəqəm kvadratın nömrəsini, hərf isə kvadratın istifadə ediləcək birləşmə nöqtəsini bildirir. Yalnız dövrə lövhəsinin xarici kənarındakı nöqtələr veriləcək. Yalnız naqil olan birləşmə nöqtələri veriləcək. Bu sətrdən sonra bir boş sətr gəlir, sonra növbəti tapmaca başlayır.
Faylın sonu iki sıfırdan ibarət sətr ("0 0") ilə qeyd edilir.
Hər tapmaca üçün bir sətrdə "**Board**" sözünü, sonra bir boşluq, sonra lövhənin nömrəsini (birinci tapmaca üçün -dən başlayır, hər növbəti tapmaca üçün artan), sonra da ":" işarəsini yazın.
Hər başlanğıc nöqtəsi üçün, həmin naqilin harada sonlandığını "startpoint** is connected to **endpoint" formatında bir sətrə yazın. Məsələn, başlanğıc nöqtəsi **1A**, son nöqtə **9H** olarsa, "**1A is connected to 9H**" yazın. Böyük/kiçik hərfə həssasdır. Bütün naqillər iki tərəflidir, yəni eyni tapmaca üçün başlanğıc nöqtəsi **9H** olarsa, çıxış "**9H is connected to 1A**" olacaq. Başlanğıc və son nöqtənin hərf hissəsini böyük hərflə yazın. Heç bir başqa işarə və ya durğu işarəsi qoymayın.
Hər tapmacanın çıxışını bir boş sətrlə ayırın.
Şəkil 2: Birinci nümunə halı
Nümunə 1