Tervetuloa, Vieras. Ole hyvä Kirjaudu tai Rekisteröidy
YaBB - Yet another Bulletin Board
  Uutiset:
We've upgraded to YaBB 2!
  KotiOhjeitaHaeKirjauduRekisteröidy
 
Sivu: 1
Lähetä aihe Tulosta
Kani ruudukossa (Luettu 23 kertaa)
Tuomas Korppi
YaBB Newbies
*
Poissa

I Love YaBB 2!

Viestejä: 12

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
Lähetä aihe Tulosta