ADa ne spammam chat ^^.
Znaci sad sam pomocu nekih pravila otrkio neki broj polja. E sad, sta dalje ? :D
Mozda sam neka pravila izostavio pa nisam otkrio max. moguci broj polja.
Npr. za primjer:
http://pastebin.com/tDWHZsUk
rijesenje:
http://pastebin.com/dV2pLkmQ
ja otkrijem ova polja:
http://pastebin.com/5Rwkthf5
( upitnici su polja koja nisam uspio otkriti )
Sve ideje koje imam nisu bas sjajne sa vremenom :)
Izvini što ti nisam odmah odgovorio, nisam bio tu.
Rešenja nam se poklapaju, ali ja 'od prve' dobijem rešenje. Pogledaj prvu nulu u ulaznim podacima. Tu nije mina, ali ni okolo.
Pratim broj preostalih mina i broj nepoznatih oko svakog polja. Ako je broj preostalih mina 0 oko polja (i,j), onda su sva preostala nepoznata polja oko njega bez mina; ako je broj preostalih mina jednak broju nepoznatih oko polja (i,j) onda su sva preostala nepoznata polja okolo, sa minom. Samo ta dva pravila i tabela (koju si dao) se reši.
Hvala, proslo je :D.
Da, nisam dobro iskodirao pravila. Bezveze sam samo redao ideje za otkrivanje nepoznatih polja pa se nagomilalo puno bezpotrebnog koda.
Damir, dobro sto ti je teknulo da koristis forum. :)
Ali jos bolje bi bilo da si koristio engelski :|
Da probam.
Track the number of remaining mines and the number of unknown around each field. If the number of remaining mines around the field (i, j is zero, then all remaining unknown fields around it, are without mine, and if the number of remaining mines about is the same number of unknown fields (i, j), then all remaining unknown fields around, are with mine . Only two rules and tables (which you gave) is resolved.
@Dejandenib: postao sam u "Other languages" da bi lakse bilo Halilu odgovoriti...
@Halil: napravio sam neki zeznut primjer ^^ , probaj ovo:http://pastebin.com/inMm25bW
Moj kod pada , iako je prosao na z-treningu.
[ako treba prevoditi na eng, recite :P ]
Kod mene još uvek radi... i radi.... (znači TLE), što sam i očekivao. Ako ne prođe od prve, onda radim backtracking, a to može da traje veoma dugo kod nekih primera (kao što je taj koji si poslao, pretpostavljam tipa 'cik-cak').
Kada to isprobam sa manjih dimenzijama tabele, onda dobijam to 'cik-cak' rešenje. Mislim da bih mogao backtracking prilagoditi i za cik-cak, ali bi se verovatno našao opet neki nezgodan primer(npr 'ostrva' sa cik-cak tipom).
Ne baš, umereno. Moglo bi se 'teoretisati' o tom problemu, ali su (čini mi se) testovi 'ne-nezgodni'.
