Nemes Tihamér OKSzTV'97

1. feladat: Üvegválogatás (15 pont) /tesztadatok/

Egyforma rekeszekben fehér és színes üvegpalackok vannak. Minden rekesz tele van. Szét kell válogatni az üvegeket úgy, hogy legfeljebb egy rekeszben legyen fehér és színes üveg is, a többiben vagy csak fehér, vagy csak színes. Egy lépésben egy fehér üveget cserélünk fel egy másik rekeszben lévő színes üveggel.

Készíts programot, amely kiszámítja, hogy minimálisan hány cserére van szükség az üvegek szétválogatásához.

Az UVEGx.BE állomány első sorában az egy rekeszben lévő üvegek száma (2<=M<=100), a második sorában a rekeszek száma (1<=N<=1000) van. A harmadik sor N számot tartalmaz: az egyes rekeszekben lévő fehér üvegek számát.

Az UVEGx.KI állományba és a képernyőre a szétválogatáshoz szükséges cserék minimális számát kell kiírni.

Példa:
 

UVEG1.BE	UVEG1.KI
5 6 2 0 3 5 2 4	3

2. feladat: Benzinkút (21 pont) /tesztadatok/

Egy benzinkútnál K töltőhelyen lehet tankolni. A kúthoz összesen N autó érkezik, melyek különböző ideig foglalják el a töltőhelyeket. Az érkező autók egy szabad töltőhelyhez állnak. Ha minden hely foglalt, akkor várakoznak, majd érkezési sorrendben állnak a szabaddá vált kutakhoz.

A BENZINx.BE állomány első sorában N (<=100) és K (<=10) értéke van, szóközzel elválasztva. A következő N sor az egyes autók érkezési (óra, perc), illetve tankolási (perc) idejét tartalmazza.

Készíts programot, amely a BENZINx.KI állományba és a képernyőre írja ki egy-egy sorba, hogy az egyes autók - érkezési idejük sorrendjében - mikor hagyják el a benzinkutat (óra, perc)!

Példa:
 

BENZINx.BE	BENZINx.KI
3 2 6 30 35 6 35 10 6 40 10	7 5 6 45 6 55

3. feladat: Vonatok (21 pont) /tesztadatok/

A Kukutyin-Piripócs útvonalon naponta egy-egy vonat közlekedik, az egyik Kukutyinból megy Piripócsra, a másik pedig Piripócsról Kukutyinba. Minden állomáson van kitérő, de az állomások közötti szakaszok csak egyetlen vágányból állnak. Egy szakaszon egyszerre csak egy vonat haladhat. Ha egy szakasz foglalt, a vonatnak az állomáson kell megvárnia a szembe jövő vonatot. Azonos továbbindulási idő esetén a Kukutyinból jövő vonatnak van elsőbbsége, a Piripócs felől érkezővel szemben.

A VONATx.BE állomány első sora a kukutyini indulást tartalmazza (óra és perc, egyetlen szóközzel elválasztva), a második pedig a piripócsit. A harmadik sorban a két végállomás közötti állomások száma (N<=100) található, a következő N+1 sorban pedig az I-1. és az I. állomás közötti távolság megtételéhez szükséges idő és az I. állomáson várakozással eltöltendő idő percben, szóközzel elválasztva.

Készíts programot, amely a VONATx.KI állományba és a képernyőre kiírja soronként az alábbiakat:

A. Annak az állomásnak a sorszámát, ahol a két vonat találkozik. (Kukutyin a 0., Piripócs az N+1. állomás.)

B. Annak a végállomásnak a nevét, amelyikből jövő vonatnak várakoznia kell a másikra. A sor legyen üres, ha nem kell várnia egyiknek sem

C. A várakozási időt percben.

D. A Kukutyinból jövő vonat indulási idejét az egyes állomásokról, valamint a végállomásra érkezés idejét (egy sorba, szóközökkel elválasztva).

E. A Piripócsról jövő vonat indulási idejét az egyes állomásokról, valamint a végállomásra érkezés idejét (egy sorba, szóközökkel elválasztva).

Példa:

4. feladat: Foltkód (18 pont) /tesztadatok/

Egy MxN pontból álló fekete-fehér képen egyetlen fekete folt lehet, ennek belsejében nincs fehér pont, s a folt a kép szélét nem éri el. A fekete pontok helyén 'X', a fehérekén '.' áll.

A foltot ún. lánckóddal írjuk le, ami kezdőpont koordinátáiból és a folt körüljárása során kapott ún. iránykódsorozatból áll. A kezdőpont az a fekete pont, amelyet a kép bal felső sarkából kiindulva, soronként balról jobbra haladva elsőnek találunk meg. A kezdőpontból elindulva az óramutató járásával egyező irányban haladunk a folt peremén, amíg a lehető legrövidebb útvonalon vissza nem jutunk a kezdőpontba. Egy-egy pontból 8 irányba léphetünk, az irányokat az ábrán látható módon kódoljuk (ezek az ún. iránykódok).

A FOLTx.BE állomány első sora N (1<=N<=100) és M (1<=M<=100) értékét tartalmazza egy szóközzel elválasztva. A következő N sorban soronként M db karakter írja le a kép sorait: 'X' jelöli a fekete, '.' pedig a fehér pontokat.

Írj programot, amely a FOLTx.KI állományba és a képernyőre kiírja a folt lánckódját! Az első sorban kezdőpont sor- és oszlopindexe legyen, egy szóközzel elválasztva, a másodikban pedig a lánckód karakterei. Ha az adatok alapján nincs folt a képen, akkor a NINCS FOLT szöveget kell kiírni.

Példa: