Feladat: S.35 Korcsoport: - Nehézségi fok: -
Füzet: 2008/április, 235. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Adott a koordinátasíkon n darab (legföljebb 100) pont, melyek mindkét koordinátája egész szám. Szeretnénk ezek egy részét kiválasztani úgy, hogy a nem kiválasztott pontok mindegyikébe tudjunk a kiválasztott pontok legalább egyikéből egy olyan szakaszt húzni, melyre nem esik egyetlen más pont sem. Adjunk meg egy lehető legkisebb elemszámú kiválasztandó részhalmazt.
A számpárok egy szöveges állomány egymást követő soraiban találhatók, egymástól szóközzel elválasztva. A program a parancssorának első paraméterében megadott szöveges állományból olvassa be őket, majd a parancssor második paraméterében megadott szöveges állományba írja ki a bemenethez hasonló formátumban a részhalmaz pontjainak koordinátáit.

 
 

Beküldendő a program forráskódja (s35.pas, s35.cpp, ...), valamint a program rövid dokumentációja (s35.txt, s35.pdf, ...), amely tartalmazza a megoldás vázlatos leírását, és megadja, hogy a forrásállomány melyik fejlesztő környezetben fordítható.