nechcem tu pisat moj (velmi hlupy) algoritmus, ale bruteforce typu vyskusaj kazdy bod s kazdym (co pri plus minus 50 bodoch je celkom palka), porovnaj vzdialenost a potom to dalej ries...

tak ale ako chces najst dva najblizsie body ked ich vsetky neskontrolujes to mi vysvetli taky algorytmus a dynamicke programovanie ti odhali najblizsie mozne riesenie nie spravne
ved to mas kombinacne cislo 50!/(2!(50-2)!) a to nieje nejaka hrozna zlozitost

raz ich treba vsetky prejst, ak by som si to nejak rozumne ulozil tak by nebolo treba kontrolovat znova to co som uz raz kontroloval...ale to su babracky nad ktorymi sa mi nechce rozmyslat...okrem toho neviem uz kde mozem mat chybu v kode, stale mi to nechce akceptovat vysledok

zkopíruj sem vygenerované body, a výslednú súradnicu čo si vypočítal, či sa dopracujem k rovnakému výsledku

227.21484375;340.9609375;156.7109375

Robim tu 9nu, kedze sa tam nachadzaju iba dve farby, skusal som morzeovku, binary, vsetkomozne ale ajtak mi to nebere. Mozno to bude mat nieco s poctom ciernych pixelov v jednom riadku? Skusal som vynasobit pocet ciernych pixelov v horizontalom s poctom vo vertikalnom riadku... Moznosti je tam teoreticky neobmedzene, nejaky hint?

mirak2 napísal:

Kód: Vybrať všetko

[372 ; 451 ; 464]
[80 ; 461 ; 24]
[358 ; 152 ; 260]
[174 ; 453 ; 37]
[346 ; 339 ; 449]
[257 ; 435 ; 249]
[481 ; 234 ; 71]
[120 ; 56 ; 349]
[411 ; 101 ; 272]
[264 ; 50 ; 462]
[470 ; 423 ; 413]
[433 ; 3 ; 374]
[457 ; 361 ; 26]
[216 ; 35 ; 480]
[254 ; 382 ; 318]
[203 ; 138 ; 253]
[452 ; 119 ; 487]
[22 ; 239 ; 42]
[372 ; 150 ; 144]
[144 ; 415 ; 195]
[106 ; 384 ; 117]
[19 ; 316 ; 120]
[394 ; 272 ; 482]
[420 ; 489 ; 17]
[399 ; 243 ; 399]
[217 ; 446 ; 37]
[470 ; 397 ; 156]
[456 ; 420 ; 396]
[499 ; 292 ; 45]
[142 ; 437 ; 460]
[337 ; 43 ; 343]
[455 ; 62 ; 159]
[75 ; 456 ; 432]
[57 ; 376 ; 420]
[74 ; 274 ; 162]
[473 ; 491 ; 107]
[10 ; 460 ; 4]
[166 ; 416 ; 425]
[62 ; 414 ; 217]
[108 ; 56 ; 153]
[67 ; 393 ; 197]
[411 ; 348 ; 259]
[70 ; 423 ; 215]
[1 ; 480 ; 90]
[421 ; 53 ; 365]
[83 ; 26 ; 355]
[191 ; 36 ; 315]
[196 ; 203 ; 231]

227.21484375;340.9609375;156.7109375

mne to tak tiez vyslo v mojom programe, ale jednoducho mi to neberie

Trochu to vyzerá tak, že tam autiotrackovi chýba pár núl (za desatinnou čiarkou). Alebo aj nie a má tam iný problém (s presnosťou by problém byť nemal, keďže v podstate ide o dvojkové čísla a to je dosť presné)

Tiez som akurat zacal riesit 10. level. Neviem, ci som ho nepochopil alebo co, ale vsetci tu pisete o desatinnych miestach, no podla mna je nemozne ziskat viac ako 1 desatinne cislo. Zoberte si lubovolne 2 body. Vsetky udaje su cele cisla a ak sa nemylim, tak bod v strede usecky sa vypocita ako (A+B)/2. (A+B) je cele cislo, bud parne alebo neparne. A teda bud bude vysledok cele cislo alebo bude mat desatinnych 0.5. Mozno pisem blbosti ale aspon tak som to pochopil no.

V Mirakovom vstupe mi vyslo, ze najblizsie 2 body su:
[62 ; 414 ; 217]
[70 ; 423 ; 215]

ich vzdialenost je: 12.206555615733702
a bod v strede usecky: 66.0;418.5;216.0

moje riešenie z tých bodov je 311.7216796875;328.86865234375;173.94873046875

//autoeditácia príspevku (13 Júl 2010, 23:22)

Safoo napísal:Tiez som akurat zacal riesit 10. level. Neviem, ci som ho nepochopil alebo co, ale vsetci tu pisete o desatinnych miestach, no podla mna je nemozne ziskat viac ako 1 desatinne cislo. Zoberte si lubovolne 2 body. Vsetky udaje su cele cisla a ak sa nemylim, tak bod v strede usecky sa vypocita ako (A+B)/2. (A+B) je cele cislo, bud parne alebo neparne. A teda bud bude vysledok cele cislo alebo bude mat desatinnych 0.5. Mozno pisem blbosti ale aspon tak som to pochopil no.

áno, po prvej iterácii. Potom už máš desatinné číslo a celé, ich súčet a podiel dvoma je zase desatinné (už nie .5 ale niečo iné).. A tak ďalej. Ty máš dostať jeden jediný bod zo všetkých

aha, uz som to pochopil dik za vysvetlenie

Safoo napísal:Tiez som akurat zacal riesit 10. level. Neviem, ci som ho nepochopil alebo co, ale vsetci tu pisete o desatinnych miestach, no podla mna je nemozne ziskat viac ako 1 desatinne cislo. Zoberte si lubovolne 2 body. Vsetky udaje su cele cisla a ak sa nemylim, tak bod v strede usecky sa vypocita ako (A+B)/2. (A+B) je cele cislo, bud parne alebo neparne. A teda bud bude vysledok cele cislo alebo bude mat desatinnych 0.5. Mozno pisem blbosti ale aspon tak som to pochopil no.

V Mirakovom vstupe mi vyslo, ze najblizsie 2 body su:
[62 ; 414 ; 217]
[70 ; 423 ; 215]

ich vzdialenost je: 12.206555615733702
a bod v strede usecky: 66.0;418.5;216.0

body ti našlo správne, aj výsledný bod si vypočítal správne. Teraz tie dva body odstrániš, a pridáš nový. A celé to zopakuj znova, a znova a znova.. až ti ostane jediný bod

Mozem potvrdit riesenie kolegov, tiez mi vyslo:
227.21484375;340.9609375;156.7109375

tak predsa som tam mal malú chybičku. Potvora jedna Skúste teraz

uz to bezi dobre

audiotrack: super napad a realizacia, zasluzis si pochvalu

a ked sa vam tento sposob bude zdat velmi lahky tak sa mozte registrovat sem : http://uva.onlinejudge.org/

Celkom fajn iba skoda, ze tam je tolko obrazkovych levelov

grafické sú iba 4/12 (11 a 12 vám ešte nie je zprístupnené, ale tiež nepôjde o grafické levely. 11 momentálne programujem, na 12 mám nápad ktorý som ešte nezačal robiť). Úlohy s obrázkom sa ale lahšie vymyslia, lebo je veľa možností ako sa s obrázkom hrať

...a malo ludi co s obrazkom skutocne vie robit...

to je pravda, ja by som radsej podobne ulohy ako napr. 10... tie s obrazkami