İkosahidral Roveri İdarə Etmək#3433

İkosahidral Roveri İdarə Etmək

8 saniyə
64 meqabayt
Orta

Onillərlə nəticəsiz cəhdlərdən sonra, ITO (İntersolar Turizm Təşkilatı) ekspedisiyalarından biri nəhayət ki, günəş sistemimizdən on işıq ili radiusunda ən yaxşı turistik məkanlardan birini təmin edəcək bir planet tapdı. Planetin ən cəlbedici xüsusiyyəti, rahat cazibə qüvvəsi və sakit havası ilə yanaşı, Mare Triangularis adlı sahəsidir. Adına baxmayaraq, bu sahə su ilə örtülməyib, böyük bir düzənlikdir. Onun unikal xüsusiyyəti, eyni ölçüdə bərabərtərəfli üçbucaqlı hissələrə, trigonlara bölünməsidir. Trigonlar unikal təsir edici mənzərə yaradır, bu da turizm üçün əvəzolunmazdır. Təsadüfi deyil ki, ITO idarə heyəti planetə böyük miqdarda sərmayə qoymağa qərar verdi.

İşçilərin gözlənilən məxfiliklərinə baxmayaraq, Astrogeologiya Cəmiyyəti bu məlumatı hər zamanki kimi tez bir zamanda əldə etdi. Onlar dərhal Birgə Qalaktika Elm və Təhsil İnstitutuna prezidentlərinin məktubunu göndərərək, hər hansı bir kommersiya istismarının təbiətə zərər vermədən əvvəl səlahiyyətli akademik yoxlamaların tamamlanmasını tələb etdilər.

Fig 1. The Rover on Mare Triangularis

Xoşbəxtlikdən, astrogeoloqlar bütün trigonlar üzərində mümkün olan bütün yoxlamaları həyata keçirməyi planlaşdırmırlar; onların sayı çoxdur. Yoxlamalar yalnız bəzi xarakterik trigonlar üzərində və hər biri üçün iyirmi fərqli elmi aspektdən birində planlaşdırılır.

Bu yeni turistik kurortun tikintisini sürətləndirmək üçün, ITO-nun tikinti texnikası komandası artıq yeni ixtiralarını praktik istifadəyə verməyə nail olub. Bu, iyirmi bərabərtərəfli üçbucaqdan ibarət olan müntəzəm çoxüzlü bir ikosahedron şəklində bir rover vasitəsidir. Maşın elə fərdiləşdirilib ki, iyirmi üzün hər biri dəqiq trigonlardan birinə uyğun gəlir. Bədənində quraşdırılmış yüksək texnologiyalı güromotoru idarə edərək, rover altındakı trigonun qonşusu olan üç trigondan birinə yuvarlana bilər.

İyirmi üzün hər birinin öz funksiyası var. Torpağa toxunan alt üzə quraşdırılmış avadanlıq dəsti üzərində olduğu trigona tətbiq oluna bilər. Əlbəttə ki, rover zəngin ulduzlararası səyahətçiləri qəbul etmək üçün lüks otellərin tikintisini sürətləndirmək üçün nəzərdə tutulmuşdu, lakin quraşdırılmış avadanlıq dəstlərini dəyişdirərək, akademik yoxlamaları da sürətləndirmək üçün istifadə edilə bilər.

Siz bu roverin sürücüsüsünüz və sizdən elmi komissiyanın rəhbəri tərəfindən təyin edilmiş trigona ən az mümkün addımlarla keçmək tələb olunur. Sizin işinizi çətinləşdirən odur ki, uyğun avadanlıq dəsti quraşdırılmış təyin olunmuş üz alt olmalıdır. Roverin istiqaməti əhəmiyyət daşımır.

Fig 2. The Coordinate System

Fig 3. Face Numbering

Mare Triangularisin trigonları Şəkil 2-də göstərildiyi kimi iki ölçülü koordinatlarla verilir. Yer üçün istifadə olunan xəritələr kimi, x oxu qərbdən şərqə, y oxu isə cənubdan şimala doğrudur. Qeyd edək ki, koordinatları (x, y) olan bütün trigonlar qonşu trigonlara (x-1), və (x + 1, y) koordinatları ilə malikdir. Bundan əlavə, x+y cüt olduqda, o, (x, y + 1) qonşusuna malikdir, əks halda, yəni x+y tək olduqda, o, (x, y-1) qonşusuna malikdir.

Şəkil 3 roverin dərisinin inkişafını göstərir. İnkişafın üst üzü xarici görünüşü təşkil edir. Yəni, əgər inkişaf üzərindəki üzlərdəki nömrələr roverin üzlərinə həqiqətən işarələnmiş olsaydı, onlar xaricdən oxuna bilərdi. Bu nömrələr üzləri müəyyən etmək üçün istifadə olunur.

Roveri işə saldığınızda, o, trigon (0, 0) üzərindədir və üz 0 yerə toxunur. Rover elə yerləşdirilib ki, şimala doğru trigon (0, 1) üzərinə yuvarlanmaq üz nömrəli 5 alt olmasına səbəb olur.

İlk addımınızda, ziyarət etmək üçün üç qonşu trigondan birini seçə bilərsiniz, yəni koordinatları (-1, 0), (1, 0) və (0, 1) olanları. Alt üz müvafiq olaraq 4, 1 və 5 nömrəli olacaq. Əgər ilk yuvarlanma addımında (1, 0) istiqamətini seçsəniz, ikinci addım roveri ya (0, 0), ya (2, 0), ya da (1, -1) istiqamətinə gətirə bilər. Alt üz müvafiq olaraq 0, 6 və ya 2 olacaq. Rover, uyğun olduqda, başlanğıc və məqsəd trigonları daxil olmaqla, hər hansı bir trigonu iki və ya daha çox dəfə ziyarət edə bilər.

ITO-nun nəzəri dizayn bölməsi göstərdi ki, rover təyin olunmuş alt üzlə istənilən məqsəd trigonuna sonlu sayda addımla çata bilər.

Giriş

Giriş bir neçə datasetdən ibarətdir. Datasetlərin sayı 50-dən çox deyil.

Hər bir dataset bir sətirdə üç tam ədəd x, y və n ilə ayrılmışdır. Burada, (x, y) roveri keçirməli olduğunuz trigonun koordinatlarını, n isə alt olmalı olan üzü göstərir.

Girişin sonu üç sıfırdan ibarət bir sətirlə göstərilir.

Çıxış

Hər bir dataset üçün çıxış bir sətirdə bir tam ədəd olmalıdır ki, bu da roveri təyin olunmuş trigon üzərində təyin olunmuş üzlə yerə toxunmaq üçün tələb olunan minimum addım sayını göstərir. Çıxışda başqa heç bir simvol olmamalıdır.

Tələb olunan maksimum addım sayının 100-dən çox olmayacağını qəbul edə bilərsiniz. Mare Triangularis o qədər genişdir ki, onun kənarlarından heç biri bu addım sayında çatmaq mümkün deyil.

Nümunələr

Nümunə 1

Loading
Loading