Here We Go(relians) Yenə
Goreliyalılar, kainatda səyahət edərək yeni dünyaları fəth edən döyüşkən bir irqdir və bunu əyləncə üçün edirlər. Onların zorakı və əyləncəyə meyilli təbiətini nəzərə alaraq, liderlərini qorumaq ciddi bir məsələdir. Goreliyalıların təhlükəsizlik planının bir hissəsi, şəhərlərinin nəqliyyat yollarını hər gün dəyişdirmək və bütün Goreliya Hökumət Rəsmilərini Hökumət Binasına ən sürətli yolla yönləndirməkdən ibarətdir.
Xoşbəxtlikdən, Goreliya Nəqliyyat Naziri (bu sizsiniz) üçün, bütün Goreliya şəhərləri bloklardan ibarət düzbucaqlı bir şəbəkə şəklində qurulmuşdur, burada hər blokun tərəfi 2520 rel ölçüsündə kvadratdır (rel, Goreliya Rəsmi Məsafə Vahididir). İki qonşu kəsişmə arasında sürət həddi həmişə sabitdir və 1-dən 9-a qədər rel/blip arasında dəyişə bilər (blip, əlbəttə ki, Goreliya Rəsmi Zaman Vahididir). Goreliyalılar onluq ədədləri müqəddəs olmayan elan etdikləri üçün (baxın, əgər siz bilinən kainatın dominant qüvvəsisinizsə, istədiyinizi qadağan edə bilərsiniz), sürət hədləri həmişə tam ədədlərdir. Bu, Goreliya bloklarının uzunluğunun dəqiq 2520 rel olmasını izah edir: 2520, 1-dən 9-a qədər olan tam ədədlərin ən kiçik ortaq bölünənidir. Beləliklə, iki qonşu kəsişmə arasında səyahət etmək üçün tələb olunan vaxt həmişə tam sayda blipdir.
Bütün Goreliya şəhərlərində Hökumət Evləri həmişə şəhərin şimal-qərb küncündə, Hökumət Binası isə həmişə cənub-şərq küncündə yerləşir. Kəsişmələr arasındakı küçələr bir tərəfli, iki tərəfli ola bilər və ya təmir üçün bağlana bilər (bu nəqliyyat yolları ilə çox oynamaq bir çox qəzaya səbəb olur). Sizin işiniz, bir Goreliya şəhəri üçün sürət hədləri, küçə istiqamətləri və küçə bağlanmaları ilə bağlı məlumatlar verildikdə, Hökumət Evlərindən Hökumət Binasına ən sürətli marşrutu müəyyən etməkdir. (Küçə istiqamətləri və bağlanmalar səbəbindən heç bir marşrutun mövcud olmaması mümkündür, bu halda Goreliya Rəsmi Müvəqqəti Tətil elan edilir və Goreliya Rəsmiləri günü istirahət edirlər.)
Yuxarıdakı şəkil sürət hədləri, bir tərəfli küçələr və bir bağlı küçə ilə işarələnmiş bir Goreliya Şəhərini göstərir. Küçələrin həmişə dəqiq elan edilmiş sürət həddində keçildiyi və künc dönməsinin sıfır vaxt aldığı qəbul edilir. Bu şərtlər altında, bu şəhərdə Hökumət Evlərindən Hökumət Binasına ən sürətli marşrutun 1715 blip olduğunu müəyyən edə bilərsiniz. Və əgər ertəsi gün yeganə dəyişiklik bağlı yolun 9 rel/blip sürətlə iki tərəfli trafikə açılması olarsa, ən sürətli marşrut 1295 blip olur. Digər tərəfdən, üç bir tərəfli küçənin cənubdan şimala doğru dəyişdirildiyini (bağlı yolun bağlı qalması ilə) fərz edək. Bu halda, heç bir marşrut mümkün olmaz və gün tətil elan edilərdi.
Giriş verilənləri
Giriş, mövcud olan ən sürətli marşrutu tapmalı olduğunuz bir sıra şəhərlərdən ibarətdir. Giriş halının ilk sətri, müvafiq olaraq, şəhər bloklarının şaquli və üfüqi sayını göstərən iki tam ədəddən ibarətdir. Ən kiçik şəhər bir bloklu, yəni 1x1, ən böyük şəhər isə 20x20 blokludur. Girişin qalan hissəsi, kəsişmələr arasındakı küçələr üçün sürət hədləri və nəqliyyat istiqamətlərini, hər dəfə bir sıra küçə seqmentlərini göstərir. Girişin ilk sətri (ölçülər sətrindən sonra) ən şimaldakı şərq-qərb küçə seqmentlərinin məlumatlarını ehtiva edir. Növbəti sətir ən şimaldakı şimal-cənub küçə seqmentlərinin məlumatlarını ehtiva edir. Sonra növbəti şərq-qərb küçə sırası, sonra şimal-cənub küçələri və s., ən cənubdakı şərq-qərb küçə sırasına qədər davam edir. Sürət hədləri və nəqliyyat istiqamətləri qərbdən şərqə doğru sırayla göstərilir və hər biri sürət həddini göstərən 0-dan 9-a qədər bir tam ədəd və nəqliyyatın hansı istiqamətdə axmasına icazə verildiyini göstərən bir simvoldan ibarətdir. Sıfır sürət həddi yolun bağlı olduğunu bildirir. Bütün rəqəmlər və simvollar tək boşluqla ayrılır. Şərq-qərb küçələri üçün simvol hər iki istiqamətdə hərəkətə icazə verildiyini göstərən ulduz işarəsi '*', yalnız şərqdən qərbə doğru hərəkətə icazə verildiyini göstərən kiçik işarə '<' və ya yalnız qərbdən şərqə doğru hərəkətə icazə verildiyini göstərən böyük işarə '>' olacaq. Şimal-cənub küçələri üçün ulduz işarəsi yenidən hər iki istiqamətdə hərəkətə icazə verildiyini göstərir, kiçik "vee" simvolu 'v' yalnız şimaldan cənuba doğru hərəkətə icazə verildiyini göstərir və caret simvolu '^' yalnız cənubdan şimala doğru hərəkətə icazə verildiyini göstərir. Bağlı yolu göstərən sıfır sürət həmişə ulduz işarəsindən sonra gəlir. Giriş şəhərləri bu şəkildə davam edir, ta ki şaquli və üfüqi ölçülər üçün sıfır dəyər göstərilənə qədər.
Çıxış verilənləri
Hər bir giriş ssenarisi üçün, ən qısa marşrutun tam sayda blipini, bir boşluq və sonra "blips" sözünü göstərən bir sətir çıxarın. Heç bir marşrutun olmadığı ssenarilər üçün "Holiday" sözünü ehtiva edən bir sətir çıxarın.