Intro-CSharp-Book-v2015

986 Въведение в програмирането със C#
следвана от самия път. За картата от нашия пример изходът трябва да
изглежда така:
70 ABJCFD
No path!
35 ABHE
4. * В равнината са дадени са N точки с координати цели, положителни
числа. Тези точки представляват дръвчета в една нива. Стопанинът на
нивата иска да огради дръвчетата, като използва минимално количество
ограда. Напишете програма, която намира през кои точки трябва да
минава оградата. Използвайте методологията за решаване на задачи по
програмиране!
Ето как би могла да изглежда градината:
80
70
60
50
40
(20, 70)
(30, 60)
(30, 70)
(40, 40)
(60, 50)
(70, 80)
(90, 60)
(110, 70)
30
20
10
(10, 10)
(20, 20)
(50, 20)
(80, 20)
(100, 30)
Входните данни се четат от файл garden.txt. На първия ред на файла е
зададен броят на точките. Следват координатите на точките. За нашия
пример входният файл би могъл да има следното съдържание:
13
60 50
100 30
40 40
20 70
50 20
30 70
10 10
0 10 20 30 40 50 60 70 80 90 100 110