Luet Solmun keskustelupalstan arkistoa. Uusia viestejä ei voi enää kirjoittaa. Solmu
Sivu: 1
Kani ruudukossa (Luettu 24 kertaa)
Tuomas Korppi
YaBB Newbies
*
Poissa

I Love YaBB 2!

Viestejä: 15

Kani ruudukossa
11.04.2012 - 19:01:44
 
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.
Siirry sivun alkuun
 
 
  IP on kirjattu
Sivu: 1