Az I. 615. feladat (2024. február)

I. 615. Adott a koordináta-rendszerben néhány pont, amelyek mindkét koordinátája egész szám. A pontok nem mind esnek egy egyenesre. Körbevesszük ezeket a pontokat egy olyan konvex sokszöggel, amelyet a csúcsok egy része határoz meg és minden pont e sokszög határán vagy belsejében van (a keletkező alakzatot konvex buroknak hívjuk). Adjuk meg a sokszög csúcsainak számát!

A standard bemenet első sorában a pontok \(\displaystyle N\) száma található (\(\displaystyle 5\leq N\leq 100\)), a következő sorok mindegyikében egy-egy csúcs két egész koordinátája szerepel szóközzel elválasztva.

A program a standard kimenet egyetlen sorába írja ki a körbevételhez szükséges sokszög csúcsainak számát.

Példa:

Beküldendő egy tömörített i615.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2024. március 18-án LEJÁRT.

Mintamegoldásként Farkas Roland miskolci versenyző Python nyelven készült munkáját (i615.py) és Pál Benedek József szegedi tanuló C++ nyelven készült megoldását (i615.cpp) adjuk közre.

Statisztika:

9 dolgozat érkezett.
10 pontot kapott:	Bátorfi Balázs, Farkas Roland, Pál Benedek József , Puppi Barna, Szabó Imre Bence.
9 pontot kapott:	Halmosi Dávid, Nagy 292 Korina.
6 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.

A KöMaL 2024. februári informatika feladatai