Bevezetés a programozásba

Géptermi pótZH feladat, 2009 január 20. 


A zárthelyi alatt két C++ nyelvű programot kell írni a lentebb részletezett feladatra. 
A két feladat külön bírálandó. 
Az első feladat megoldása a géptermi ZH érvényességének a feltétele. Amennyiben az első pótZH-n ez sikerült, ezt már nem kell javítani.
Az első feladat elkészültének ellenőrzésére a felügyelő gyakorlatvezető bármikor megkérhető. 
A második feladat elbírálását egyszer lehet kérni, és legfeljebb a feladat félreértéséből származó problémák miatt lehet folytatni a munkát, minden más esetben a végeredmény véglegesnek tekintendő, és a gyakorlati jegy beírható.


Az első feladat egy programcsonk működésre bírása. A main() függvényen nem szabad semmilyen változtatást végezni, kizárólag a komment elejét szabad mozgatni. A teljesítéshez az összes pontnak meg kell lennie. Fontos, hogy az előzetes példákkal ellentétben ebben a feladatban nincs könnyen megfogalmazható, praktikus használatra alkalmas, már ismert jelentéssel és szereppel bíró fogalom. Az egyes használt megvalósítandó programrészletek szerepének megértése a main() függvény alapján a feladat része.

A második feladat:

A feladatot tartalmazó könyvtárban található egy koordinatak.txt nevű fájl. Ebben a fájlban pontok koordinátái találhatóak "X1 Y1 X2 Y2 X3 Y3 ... Xn Yn sorszám" formában. Minden sor egy állapotot ír le, amik egymást követik. Minden sorban pontok sorrendje állandó. A feladat megadni, hogy 
a) melyik sorszámhoz tartozik az az állapot, ahol a következő állapothoz képest a legnagyobb az elmozdulások átlaga?
b) melyik ponthoz tartozik a legnagyobb területű olyan legszűkebb téglalap, amin belül van minden alkalommal?
c) add meg a pontok változékonyság szerinti rendezését, ahol az átlagtól való átlagos eltérést értünk változékonyság alatt.

A fenti három pont közül kettő megoldása adja az eredeti géptermi ZH maximális értékét, azokban a csoportokban, ahol efölé is lehet menni, mindhárom részfeladat megoldásával lehet ezt elérni.