Programozás I. 2. géptermi ZH, 2015. 06. 17. 

Alapfeladat: 

Van egy hotel, aminek a szobákat szobaszámmal azonosítja. Minden szobáról tudható hány fős. 

A rendszernek a következő szolgáltatásokat kell tudnia: 
- hozzáadni új szobát az adatokhoz (szobaszám és férőhely) 
- megkérdezni, hogy el lehet-e helyezni összefüggő módon N embert 

Összefüggő módon úgy lehet elhelyezni embereket, ha az igaz, hogy az N fős csoport által elfoglalt szobák szomszédosak. Két szoba szomszédos, ha a szobaszámok között pontosan 1 a különbség. Sok szoba szomszédos, ha közülük bármely szobából szomszédokon lépkedve elérhető az összes szoba. 

Példák: 

[201 4] [202 4] 
7->igen 

[201 4] [203 4] 
7->nem 

[201 4] [203 4] [202 4] 
7->igen 

B) feladat 

A fentiek mellett a rendszernek kezelnie kell egy aktuális foglaltsági állapotot is, lehessen lefoglalni és lemondani szobákat, és felsorolni az összefüggő foglalás egy példáját, amennyiben a válasz igenlő. 

Példák: 

[201 4] [202 4] 
7->igen: 201 202 

[201 4] [202 4] 
lefoglal(202, 2) 
7->nem 

[201 4] [202 4] 
lefoglal(202, 2) 
lemond(202, 2) 
7->igen: 201 202 

C) feladat 

A fentiek mellett a rendszer kezelje a "precíz" összefüggő foglalást is, ahol nincs fennmaradó be nem töltött hely 

Példák: 

[201 4] [202 4] 
precíz 7->nem 

[201 4] [202 4] [203 3] 
precíz 7->igen: 202 203 




A gyakjegy feltétele az érvényes géptermi ZH, az érvényes géptermi ZH feltétele az alapfeladat teljesítése. 

Az alapfeladat 10 pontot ér, ahogy a B és a C feladatok is. Grafika is 10, önpontozó is 10. Összesen 50 pont.