Tuomas Korppi
YaBB Newbies
Poissa
I Love YaBB 2!
Viestejä: 15
|
Tällainen tuli kehitettyä ja ratkaistua tänään.
Meillä on n x m ruudukko, jonka ruuduissa kani pomppii. Kani pomppii joka hypyllä yhden ruudun diagonaalisesti. Ruudukon sisäruuduissa kani säilyttää suuntansa. Ruudukon reunassa kani säilyttää liikkeensä seinänsuuntaisen komponentin ja muuttaa liikkeensä seinää vasten kohtisuoran komponentin vastakkaiseksi. Matkansa kani aloittaa ruudukon vasemmasta ylänurkasta ja pysähtyy törmätessään johonkin muuhun ruudukon kulmaruutuun.
Määritä, mihin kulmaan kani päätyy, kun n ja m ovat annettuja.
|