Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 22 odgovora
  • 6.521 pregleda

Najnovija ↓

Re: Delphi KONJ u sahu 16.11.2009. u 17:22 · pre 206 meseci #21
da ne otvaram novu temu,pošto se nadovezuje na ovu...

pišem isti program u pascal-u ali da se odnosi na matricu
1 2 3
4 5 6
7 8 9

tj.kad ukucam npr. broj 1 da mi ispiše sledećih n poteza skakaca sa tog polja u vidu niza
npr za n=5 ispis je: 18349 , 18381

iz koda napisanog u delphi-u razumijem foru za nalaženje mogućih poteza,ali nzn kako da ispis bude kao u primjeru.
da li da idem sa case naredbom za svaku koordinatu pojedinačno ili postoji nešto jednostavnije?
Re: Delphi KONJ u sahu 16.11.2009. u 23:27 · pre 206 meseci #22
Nije mi jasno zasto bas za n=5 treba da ispise samo ta dva broja? To nije skup svih mogucih N-poteza (zasto, recimo, ne i ovo: 16729?).
Ukoliko si to dao samo za primer onda je stvar jasna - vec imas sve sto ti je potrebno:

- podjes od nekog broja (razlicitog od 5, posto ocigledno za 5 resenje postoji samo ako je N=1)
- nadjes sve moguce poteze sa te pozicije i za svaku od njih pozoves ponovo metodu za nalazenje mogucih poteza (dakle rekurzija)
- ujedno preko parametra prenosis informaciju o prethodnim skokovima (npr. string u koji svaki put upisujes novi potez)
- ako je duzina tog stringa N, treba da ga ispises (naravno vise ne pozivas rekurziju za naredne poteze sa trenutnog polja)

Ne vidim razlog zbog kog bi koristio case. :)
Re: Delphi KONJ u sahu 17.11.2009. u 11:31 · pre 206 meseci #23
Nesto mi tu bode oci.

Ono resenje iz primera, 18381, obesmisljava ceo zadatak. Ako je dozvoljeno skakati na vec posecena polja, onda moze i 18181. Sto dalje znaci, ima resenja za sve kombinacije startne pozicije i n koraka... tu nesto sa definicijom zadatka nije dobro.

Rajko
Odgovori
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme