Srednješolsko tekmovanje ACM iz računalništva in informatike

Poplavljanje

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 25. marca 2022 (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

Dana je karirasta mreža, v kateri je vsaka celica pobarvana z določeno barvo. Barve celic lahko spreminjamo, vendar le na naslednji način: izberemo si neko barvo in začnemo mrežo „poplavljati“ z njo v zgornji levi celici. Nova barva se iz zgornje leve celice razširi tudi na tiste njene sosede, ki so bile prej enake barve kot ona, iz njih pa spet na tiste njihove sosede, ki so bile prej enake barve kot zgornja leva celica, in tako naprej na vse celice, ki so dosegljive na ta način.

Tvoja naloga je s čim manj takšnimi poplavljanji doseči, da bodo vse celice mreže pobarvane z isto barvo (ni važno, katero).

Primer mreže in enega od možnih zaporedij poplavljanj:

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 25. marca 2022.)

Najboljše doslej oddane rešitve

Prikaži podrobno tabelo rezultatov po posameznih testnih primerih.

Skrij tabelo rezultatov po posameznih testnih primerih.

Prikazana je najboljša rešitev vsakega uporabnika. Če ima več uporabnikov enako dobre rešitve, 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 rešitve, dobi pri njem 0 točk.

Testni primer	w	h	b	Ime	Ocena oddaje	Točke oddaje
1	30	30	6	Matej Kralj	Ocena oddaje	27	10
				Gregor Kikelj	27	10
				Anže Hočevar	27	10
				Matjaz Leonardis	27	10
				Luka Stražišar	27	10
				Luka Papež	27	10
				Bor Grošelj Simić	27	10
				Samo Kralj	29	2
2	30	30	12	Matej Kralj	36	10
				Gregor Kikelj	37	8
				Luka Stražišar	38	7
				Anže Hočevar	38	7
				Luka Papež	38	7
				Samo Kralj	39	4
3	30	30	6	Samo Kralj	17	10
				Gregor Kikelj	17	10
				Matej Kralj	17	10
				Anže Hočevar	17	10
				Matjaz Leonardis	17	10
				Luka Stražišar	17	10
				Luka Papež	17	10
				Bor Grošelj Simić	17	10
4	30	30	10	Matjaz Leonardis	13	10
				Samo Kralj	13	10
				Gregor Kikelj	13	10
				Matej Kralj	13	10
				Anže Hočevar	13	10
				Luka Stražišar	13	10
				Luka Papež	13	10
				Bor Grošelj Simić	13	10
5	30	30	5	Matjaz Leonardis	8	10
				Samo Kralj	8	10
				Gregor Kikelj	8	10
				Matej Kralj	8	10
				Anže Hočevar	8	10
				Luka Stražišar	8	10
				Luka Papež	8	10
				Bor Grošelj Simić	8	10
6	30	30	6	Gregor Kikelj	15	10
				Matej Kralj	15	10
				Anže Hočevar	15	10
				Samo Kralj	15	10
				Matjaz Leonardis	15	10
				Luka Stražišar	15	10
				Luka Papež	15	10
				Bor Grošelj Simić	15	10
7	30	30	10	Samo Kralj	11	10
				Matjaz Leonardis	11	10
				Gregor Kikelj	11	10
				Matej Kralj	11	10
				Anže Hočevar	11	10
				Luka Stražišar	11	10
				Luka Papež	11	10
				Bor Grošelj Simić	11	10
8	30	30	4	Samo Kralj	5	10
				Matjaz Leonardis	5	10
				Gregor Kikelj	5	10
				Matej Kralj	5	10
				Anže Hočevar	5	10
				Luka Stražišar	5	10
				Luka Papež	5	10
				Bor Grošelj Simić	5	10
9	30	30	5	Gregor Kikelj	13	10
				Matej Kralj	13	10
				Anže Hočevar	13	10
				Matjaz Leonardis	13	10
				Luka Stražišar	13	10
				Luka Papež	13	10
				Bor Grošelj Simić	13	10
				Samo Kralj	14	2
10	30	30	5	Gregor Kikelj	36	10
				Anže Hočevar	36	10
				Matej Kralj	36	10
				Luka Stražišar	36	10
				Luka Papež	36	10
				Bor Grošelj Simić	36	10
				Matjaz Leonardis	36	10
				Samo Kralj	37	2
11	100	100	6	Gregor Kikelj	25	10
				Anže Hočevar	25	10
				Matej Kralj	25	10
				Matjaz Leonardis	25	10
				Luka Stražišar	25	10
				Luka Papež	25	10
				Bor Grošelj Simić	25	10
				Samo Kralj	28	2
12	100	100	6	Matej Kralj	35	10
				Gregor Kikelj	36	8
				Luka Stražišar	36	8
				Anže Hočevar	36	8
				Bor Grošelj Simić	36	8
				Luka Papež	37	4
				Samo Kralj	38	3
				Matjaz Leonardis	39	2
13	100	100	12	Gregor Kikelj	60	10
				Matej Kralj	60	10
				Anže Hočevar	64	7
				Luka Stražišar	65	6
				Luka Papež	65	6
				Matjaz Leonardis	69	4
				Bor Grošelj Simić	69	4
				Samo Kralj	72	2
14	100	100	12	Gregor Kikelj	73	10
				Matej Kralj	73	10
				Luka Stražišar	78	7
				Anže Hočevar	78	7
				Luka Papež	78	7
				Samo Kralj	84	4
				Matjaz Leonardis	89	3
15	100	100	6	Luka Stražišar	66	10
				Matej Kralj	66	10
				Gregor Kikelj	66	10
				Anže Hočevar	67	6
				Luka Papež	68	5
				Bor Grošelj Simić	71	4
				Matjaz Leonardis	73	3
				Samo Kralj	77	2
16	100	100	18	Matej Kralj	126	10
				Gregor Kikelj	129	8
				Anže Hočevar	135	7
				Luka Stražišar	144	6
				Bor Grošelj Simić	154	5
				Matjaz Leonardis	155	4
				Samo Kralj	164	3
17	100	100	7	Gregor Kikelj	89	10
				Matej Kralj	89	10
				Anže Hočevar	92	7
				Luka Stražišar	93	6
				Matjaz Leonardis	99	5
				Bor Grošelj Simić	102	4
				Luka Papež	103	3
				Samo Kralj	113	2
18	100	100	12	Matej Kralj	147	10
				Gregor Kikelj	148	8
				Anže Hočevar	158	7
				Luka Stražišar	159	6
				Matjaz Leonardis	172	5
				Samo Kralj	197	4
19	100	100	10	Gregor Kikelj	86	10
				Matej Kralj	86	10
				Anže Hočevar	92	7
				Luka Stražišar	93	6
				Bor Grošelj Simić	102	5
				Luka Papež	103	4
				Matjaz Leonardis	107	3
				Samo Kralj	110	2
20	100	100	10	Gregor Kikelj	187	10
				Matej Kralj	188	8
				Anže Hočevar	201	7
				Luka Stražišar	204	6
				Matjaz Leonardis	215	5
				Bor Grošelj Simić	233	4
				Samo Kralj	257	3
21	300	300	6	Matej Kralj	70	10
				Luka Stražišar	71	8
				Gregor Kikelj	71	8
				Anže Hočevar	72	6
				Bor Grošelj Simić	75	5
				Luka Papež	76	4
				Matjaz Leonardis	76	4
				Samo Kralj	88	2
22	300	300	6	Anže Hočevar	106	10
				Matej Kralj	108	8
				Luka Stražišar	111	7
				Bor Grošelj Simić	111	7
				Gregor Kikelj	112	5
				Matjaz Leonardis	116	4
				Luka Papež	122	3
				Samo Kralj	124	2
23	300	300	14	Matej Kralj	209	10
				Anže Hočevar	215	8
				Luka Stražišar	223	7
				Matjaz Leonardis	244	6
				Gregor Kikelj	256	5
				Samo Kralj	288	4
				Luka Papež	288	4
24	300	300	18	Matej Kralj	346	10
				Anže Hočevar	358	8
				Matjaz Leonardis	378	7
				Luka Stražišar	396	6
				Gregor Kikelj	399	5
				Luka Papež	489	4
				Samo Kralj	525	3
25	300	300	6	Matej Kralj	246	10
				Anže Hočevar	251	8
				Luka Stražišar	259	7
				Bor Grošelj Simić	265	6
				Gregor Kikelj	266	5
				Matjaz Leonardis	271	4
				Luka Papež	283	3
				Samo Kralj	284	2
26	300	300	12	Matej Kralj	446	10
				Anže Hočevar	472	8
				Luka Stražišar	494	7
				Matjaz Leonardis	498	6
				Gregor Kikelj	527	5
				Luka Papež	619	4
				Samo Kralj	625	3
27	300	300	18	Matej Kralj	643	10
				Anže Hočevar	690	8
				Luka Stražišar	724	7
				Matjaz Leonardis	744	6
				Gregor Kikelj	772	5
				Luka Papež	852	4
				Samo Kralj	920	3
				Bor Grošelj Simić	2180	2
28	300	300	6	Matej Kralj	249	10
				Anže Hočevar	250	8
				Luka Stražišar	261	7
				Matjaz Leonardis	262	6
				Gregor Kikelj	271	5
				Luka Papež	294	4
				Samo Kralj	317	3
				Bor Grošelj Simić	401	2
29	300	300	10	Matej Kralj	298	10
				Anže Hočevar	310	8
				Luka Stražišar	319	7
				Matjaz Leonardis	324	6
				Gregor Kikelj	329	5
				Luka Papež	395	4
				Samo Kralj	433	3
30	300	300	15	Matej Kralj	774	10
				Anže Hočevar	846	8
				Luka Stražišar	851	7
				Gregor Kikelj	852	6
				Matjaz Leonardis	918	5
				Luka Papež	1043	4
				Samo Kralj	1083	3

Skupni seštevek

V skupnem seštevku se za vsakega tekmovalca seštejejo njegove točke z vseh testnih primerov.

Ime in priimek	Rezultat
Matej Kralj	296
Anže Hočevar	250
Gregor Kikelj	246
Luka Stražišar	238
Matjaz Leonardis	188
Luka Papež	174
Bor Grošelj Simić	156
Samo Kralj	125

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