From 3c3c3a6b1ab5a98ef4f400d5aa615ddabf3b94c5 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Anton=20Luka=20=C5=A0ijanec?= Date: Wed, 2 Feb 2022 22:39:19 +0100 Subject: =?UTF-8?q?fizika=20vaja=202=20in=20=C5=A1e=20kaj?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "inf/rtk/\305\241olsko/5.c" | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 "inf/rtk/\305\241olsko/5.c" (limited to 'inf/rtk/šolsko/5.c') diff --git "a/inf/rtk/\305\241olsko/5.c" "b/inf/rtk/\305\241olsko/5.c" new file mode 100644 index 0000000..ed777eb --- /dev/null +++ "b/inf/rtk/\305\241olsko/5.c" @@ -0,0 +1,22 @@ +/* +opisna naivna rešitev: (levo pomeni z manjšim indeksom, desno pa z večjim indeksom) + +Naredimo seznam z elementi: + +struct stoplnica { + int višina; + int indeks; + int barva; // barva je na začetku siva - 0 +}; + +Sedaj moramo spremeniti vsak element seznama tako, da noben element seznama ne bo imel .barva == 0. + +Naredimo spremenljivko maksbarva in jo inicializiramo na 0. + +Začnemo pri elementu 0. Najti moramo element z nastavljeno barvo (torej .barva != 0), ki ga ne vidimo. + +Gledamo element vedno bolj levo, dokler ne dobimo takega, ki ga ne vidimo in ni direktno poleg nas (njegov desni element ne smemo biti mi). Ko ga najdemo, uporabimo to barvo elementa kot našo barvo. Če pridemo do začetka seznama, povečamo spremenljivko maksbarva in trenutnemu elementu nastavimo .barva na maksbarva. + +Ko nastavimo barvo zadnjemu elementu, izpišemo spremenljivko maksbarva na standardni izhod in zaključimo program. + +*/ -- cgit v1.2.3