Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
masterlomaster
11 / 11 / 0
Регистрация: 25.02.2011
Сообщений: 183
#1

Царство царя Гороха представляет собой выпуклый N-угольник

19.04.2011, 00:12. Просмотров 899. Ответов 1
Метки нет (Все метки)

Олимпиадная задача.

Царство царя Гороха представляет собой выпуклый N-угольник,
внутри которого расположены K селений. Царь решил завещать двум
своим сыновьям по полцарства, одинаковые по площади и с равным
количеством селений. Для этого он требует разделить царство одной прямолинейной границей.

Напишите программу, строящую границу согласно царской воле.
Если граница проходит через селение, то оно может быть либо отнесено
к одному из полуцарств, либо разделено на два селения, которые будут
отнесены к разным полуцарствам (при нечетном K граница, естественно,
должна разделить какое-то из селений).


Может у кого-то есть эта готовая программа, выложите пожалуйста.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2011, 00:12
Ответы с готовыми решениями:

Гараж представляет собой стек на n машин
подскажите как решить задачу,пожалуйста 1)Гараж представляет собой стек на n...

Заполните линейную таблицу А n числами, каждое из которых представляет собой 2(i+1)
1. Дано целое число n. Заполните линейную таблицу А n числами, каждое из...

последовательность из N чисел представляет собой результаты геохимического опробования по профилю
Здравствуйте,помогите пожалуйста написать программу вот задание :...

Найти простые числа, двоичная запись которых представляет собой палиндром
найти все простые натуральные числа не превосходящие пи ,двоичная запись...

Дана строка. Если она представляет собой запись целого числа, то вывести 1;
Дана строка. Если она представляет собой запись целого числа, то вывести 1;...

1
masterlomaster
11 / 11 / 0
Регистрация: 25.02.2011
Сообщений: 183
26.04.2011, 18:30  [ТС] #2
теме ап

Добавлено через 1 час 36 минут
Как нарисовать n-угольник?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2011, 18:30

Дана строка. Если она представляет собой запись целого числа, то вывести 1
При составлении программы использовать стандартные процедуры и строки. Дана...

Дана строка. Если она представляет собой запись целого числа, то вывести 1
. Дана строка. Если она представляет собой запись целого числа, то вывести 1;...

Определить, сколько очков выбил спортсмен, если мишень представляет собой концентрические окружности
Даны координаты точек попадания в мишень: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru