Küb

Vatsın sonsuz bir müstəvi üzərində yerləşən bir kuba sahibdir. Müstəvidə Dekart koordinat sistemi mövcuddur. Kubun alt üzünün mərkəzi (0, 0) nöqtəsində yerləşir və bütün üzləri ya koordinat oxlarına paralel, ya da perpendikulyardır. Onun üzlərini 0-dan 5-ə qədər nömrələyək ki, əks üzlərin nömrələrinin cəmi 5-ə bərabər olsun. Kubun üzlərinin yerləşməsini elə müəyyən edək ki, Oy oxu boyunca kuba baxdıqda 0 üzünü görək, üst və sağ üzlər isə müvafiq olaraq 1 və 2 nömrəli olsun. Bu təsvir edilmiş üzlərin yerləşməsi kubun müstəvi üzərində (0, 1, 2)-oriyentasiyasını təyin edir. Vatsına verilən tapşırıq kubu (x, y) koordinatlı nöqtəyə köçürmək və ona (a, b, c)-oriyentasiyasını verməkdir. Kubu sola, sağa, irəli və ya geri yuvarlamaq olar, müvafiq olaraq idarəetmə komandaları L, R, U, D ilə:

L – kubu sola yuvarlamaq (x koordinatı 1 azalır),

R – kubu sağa yuvarlamaq (x koordinatı 1 artır),

U – kubu irəli yuvarlamaq (y koordinatı 1 artır),

D – kubu geri yuvarlamaq (y koordinatı 1 azalır).

Vats mümkün qədər az əməliyyat təyin etmək istəyir və idarəetmə komandalarının minimal mümkün sayda ardıcıllığını qurmaq istəyir. Əgər bir neçə variant varsa, leksikoqrafik olaraq ən kiçik ardıcıllığı seçmək lazımdır. Kubun hərəkətini, təbii ki, Balıq yerinə yetirəcək. Vats Balığa komandalar verməyə başladı və o, onları yerinə yetirməyə başladı. N komanda yerinə yetirildikdən sonra Vats mürəkkəb bir tibbi əməliyyata getməli oldu. Lakin Balıq əldə edilənlərlə dayanmaq istəmir və daha K komanda yerinə yetirməyi planlaşdırır. Balığa lazım olan komanda ardıcıllığını müstəqil şəkildə müəyyən etməyə kömək edin.