Tekmovalni dnevi Instituta Jožef Stefan

Avtomobili

To je „off-line naloga“. Na tej spletni strani je objavljen opis naloge in testni primeri. Svoje rešitve lahko pošlješ prek obrazca na tej strani kadarkoli do vključno 30. marca 2007 (dan pred tekmovanjem).

• Kratek opis naloge na tej strani.
• Podroben opis naloge in oblike vhodnih ter izhodnih datotek.
• Vhodne datoteke.
• Registracija (preden lahko oddajaš svoje rešitve).
• Obrazec za oddajo tvojih rešitev.
• Najboljši doslej oddani rezultati za posamezni testni primer.
• Razvrstitev tekmovalcev v skupnem seštevku.
• Rezultati.

Opis naloge

Na karirasti mreži je definirano dirkališče: vsako polje mreže je bodisi prevozno bodisi neprevozno. Na dirkališču je definirana tudi štartna črta in eno ali več kontrolnih območij. Naša naloga je najti čim krajšo pot, ki naredi en krog po dirkališču: začeti mora na štartni črti, nato v pravem vrstnem redu obiskati vsa kontrolna območja, končati pa spet na štartni črti ali pa na prvem kontrolnem območju. Pri tem se mora držati omejitev glede največjega možnega pospeška ali zaviranja.

Naslednja slika kaže primer dirkališča na karirasti mreži velikosti 40 × 40 z osmimi kontrolnimi območji. Rdeča črta kaže eno od najkrajših poti okoli dirkališča.

• Podrobnejši opis naloge ter vhodnih in izhodnih datotek.
• Vhodne datoteke.
• Registracija.

Obrazec za oddajo rešitev

(Oddaja rešitev je možna do vključno 30. marca 2007.)

Datoteka s tvojo rešitvijo:

Najboljše doslej oddane vožnje

Prikazana je najkrajša vožnja vsakega uporabnika. Če ima več uporabnikov enako dobre vožnje, so urejeni po času oddaje.

Pri vsakem testnem primeru lahko tekmovalec dobi od 1 do 10 točk, odvisno od svoje uvrstitve (10 za prvo mesto, 8 za drugo, 7 za tretje, . . . , 2 za osmo, 1 za vsa nadaljnja mesta). Kdor za nek testni primer ni oddal nobene veljavne poti, dobi pri njem 0 točk.

Testni primer 1 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	54	10
Jan Berčič	54	10
Domen Blenkuš	85	7

Testni primer 2 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	101	10
Jan Berčič	101	10

Testni primer 3 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	179	10
Jan Berčič	179	10

Testni primer 4 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	113	10
Jan Berčič	113	10

Testni primer 5 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	101	10
Jan Berčič	101	10

Testni primer 6 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	58	10
Jan Berčič	58	10

Testni primer 7 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	194	10
Jan Berčič	194	10

Testni primer 8 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	793	10
Jan Berčič	793	10

Testni primer 9 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	311	10
Jan Berčič	311	10

Testni primer 10 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	392	10

Testni primer 11 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	154	10
Jan Berčič	154	10

Testni primer 12 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	110	10
Jan Berčič	110	10

Testni primer 13 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	308	10
Jan Berčič	308	10

Testni primer 14 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	72	10
Jan Berčič	72	10

Testni primer 15 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	29	10
Jan Berčič	29	10

Testni primer 16 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	2297	10
Jan Berčič	2297	10

Testni primer 17 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	652	10
Jan Berčič	652	10

Testni primer 18 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	144	10
Jan Berčič	144	10

Testni primer 19 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	104	10
Jan Berčič	104	10

Testni primer 20 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	3523	10
Jan Berčič	3523	10

Testni primer 21 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	381	10
Jan Berčič	381	10

Testni primer 22 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	79	10
Jan Berčič	79	10

Testni primer 23 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	112	10
Jan Berčič	112	10

Testni primer 24 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	156	10
Jan Berčič	156	10

Testni primer 25 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	238	10

Testni primer 26 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	6931	10
Jan Berčič	6931	10

Testni primer 27 (slika)

Ime	Dolžina vožnje (v korakih)	Točke
Tomaž Hočevar	16133	10
Jan Berčič	16133	10

Skupni seštevek

V skupnem seštevku se za vsakega tekmovalca seštejejo njegove točke s prvih desetih dirkališč.

Ime in priimek	Rezultat
Tomaž Hočevar	100
Jan Berčič	90
Domen Blenkuš	7

[H kazalu. | Na vrh te strani. | Imate vprašanje ali komentar?]