Programavimo Uzdaviniai

SIENA

Tomas kolekcionuoja plakatus. Vieną dieną jis sugalvojo visus turimsu plakatus užklijuoti ant savo kambario sienos. Plakatai yra įvairiausių daugiakampių formų ir gana ploni, todėl Tomas nusprendė kiekvieną pirmiausia priklijuoti ant stačiakampio popieriaus lapo ir įrėminti. Kad nebūtų sudėtinga pagaminti rėmus, Tomas plakatus dėlios taip, kad rėmai nesikirstų (gali liestis). Rėmų kraštinės bus lygiagrečios kambario sienų šonams. Rėmai bus kiek įmanoma mažesni, tačiau juose turi tilpti plakatas. Šiek tiek pamąstęs, jis sudarė planą, kuriame sužymėjo tikslias plakatų vietas ant sienos.

Tomo mama susirūpinusi. Siena neseniai buvo dažyta ir dabar bus uždengta plakatais. Jai rūpi kiek sienos liks matoma.

Užduotis

Parašykite programą, kuri apskaičiuotų nepaslėptos po plakatais ir jų rėmais sienos dalies plotą (cm²). Laikykite, kad rėmo plotis lygus 0.

Pradiniai duomenys pateikti faile SIENA.IN. Pirmoje eilutėje įrašyti du skaičiai - sienos plotis p ir aukštis a centimetrais (1<=p, a<=100)

Antroje eilutėje įrašytas vienas sveikas skaičius N (1<=N<=1000) - plakatų kiekis.

Tolesnėse N eilučių aprašyti plakatai po vieną eilutėje. Plakato aprašą sudaro keletas sveikų skaičių. Pirmas skaičius yra plakato kampų kiekis m (3<=m<=100). Toliau eilutėje m skaičių porų. Kiekviena pora reiškia plakato kampo koordinates, kai koordinačių pradžios taškas yra sienos kairys apatinis kampas. Kampai pateikti eilės tvarka.

Visi plakatai telpa sienoje. Matavymai nurodyti cm.

Rezultatai

Į rezultatų failą SIENA.OUT įrašykite vieną skaičių - neuždengtos palkatais ir jų rėmais sienso plotą cm²

Pavyzdžiai

http://img403.imageshack.us/img403/9421/img1693xa4.th.jpg

Pastaba: antrame paveikslėlyje (žr. pridėta paveiksliuką aukščiau) abiejų paveikslų remelis turi būti kvadratinis, o ne trikampis, nes salygoje pasakyta, kad rėmų kraštinės lygiagrečios sienoms

Sekmės vėliau idėsiu ir kitą uždavinį. Leidžiamos olimpiadoj kalbos: Delphi, Pascal, C++; tačiau uždavinys tinkamas visoms :D

Nu I na.... reikejo nuo paprastesniu :D

dabar visa diena galesu shita daryti :D

O klausimelis, tie remai keturkampiai, ar plakato formos?

Uzuomina kam nesimasto tai kad remo dydi galima gaut is didziausios ordinates plakato atemus maziausia bei is didziausio absices atemus maziausia :D ir dar jai kam pades tai neblogai naudot matrica ( daug krypti masyva) :D

yo... ne man cia toki padaryti :D

Gal atidarykit koki noobu kampeli? ten mielai dirbciau o cia... dar toli man iki tokiu :D

yo... ne man cia toki padaryti :D

Gal atidarykit koki noobu kampeli? ten mielai dirbciau o cia... dar toli man iki tokiu :D

o tu po truputi susiprojektuok ant lapo kaip turi atrodyt :D ir po biski igyvendink ismoksi wisko ir masyvus ir funkcijas;)

o liudvikai jai lygegrecios sienoms tai... is to seka arba isplaukia kad tai staciakampis;)

Nu padarysiu kad ir kiek uztruktu :D Nors puse funkciju reikalingu niekad nesimokiau :D bet reik pradet nes ziuriu neuztenk ko mokykloj moko :D

na tai kad labai sunku daryt kai nemoki nei vieno nei kito :D

Moku paprasciausius ciklus, nebemoku jau net failu skaityti.....

krc daug darbo yr.

Taigi cia nesunku. Apkaiciuoji sienos plota, tada su for kiekvieno gabaliuko plota atemineji is likusio sienos ploto. O gabaliuko plota apskaiciojam (max x - min x) * (max y - min y). Kaip max ir min reiksmes apskaiciuoti nebepasakosiu... Buciau prie kompo, tai parasyciau ta programele...

p.s. 3 uzdaviniam (2 programawimo, wienas teorinis) duodama 4 val. :D turekit omeny :D

kita idesiu veliau, teorinio nedesiu, nes ten salygoj ir breziny klaidu prikista ir olimpiadoj wisiem uz ta uzdawini pridejo po 7 balus, nesvarbu teisingai ar neteisingai isspresta :D

p.s. 3 uzdaviniam (2 programawimo, wienas teorinis) duodama 4 val. :D turekit omeny :D

 

kita idesiu veliau, teorinio nedesiu, nes ten salygoj ir breziny klaidu prikista ir olimpiadoj wisiem uz ta uzdawini pridejo po 7 balus, nesvarbu teisingai ar neteisingai isspresta :D

idek teorini jis neblogas:) uz sudoku geriau:)

Sekmės vėliau idėsiu ir kitą uždavinį.

Kas jau kas, bet informatikos olimpiadų organizatoriai tikrai turi savo interneto svetainę, į kurią sugeba sudėti visas sąlygas ir dar daugiau :D http://ims.mii.lt/olimp/07vyre_2.doc

"Siena", mano nuomone, lengviausias II etapo uždavinys. "Slėpynės" atrodo gerokai sudėtingesnis. Jį visiškai teisingai galima išpręsti tik testuojant su daug skirtingų duomenų. Jei kam bus įdomu, mano sprendimas čia.

Kas jau kas, bet informatikos olimpiadų organizatoriai tikrai turi savo interneto svetainę, į kurią sugeba sudėti visas sąlygas ir dar daugiau :D http://ims.mii.lt/olimp/07vyre_2.doc

 

"Siena", mano nuomone, lengviausias II etapo uždavinys. "Slėpynės" atrodo gerokai sudėtingesnis. Jį visiškai teisingai galima išpręsti tik testuojant su daug skirtingų duomenų. Jei kam bus įdomu, mano sprendimas čia.

jo, siena lengviausias buwo :D bet klaidu tai privelta uzduotyse:)

o del sito tai zinojau kad svetaine turejo tik neatsiminiau puslapio, ir galwojau nepaviesina :D sry