Форум программистов, компьютерный форум, киберфорум
Математика
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 29.01.2016
Сообщений: 1
1

Не могли бы вы дать решение данной задачи

29.01.2016, 21:30. Показов 488. Ответов 1
Метки нет (Все метки)

C. Созвездие
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Кот Ноку заполучил карту ночного неба. На этой карте он нашёл созвездие, которое состоит из n звёзд, пронумерованных от 1 до n. Известно, что i-я звезда расположена в точке с координатами (xi, yi). Координаты всех звёзд различны.

Вечером Ноку собирается пойти смотреть на ночное небо. Он хотел бы найти три различные звезды, которые образуют треугольник положительной площади. Кроме того, все остальные звезды должны лежать строго вне этого треугольника. У кота возникли проблемы с поиском таких трёх звёзд, и он не отказался бы от вашей помощи. Ваша задача — найти индексы трёх звезд, которые образуют треугольник, удовлетворяющий всем условиям.

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

Входные данные
В первой строке входных данных записано единственное целое число n (3 ≤ n ≤ 100 000) — количество звёзд.

Каждая из следующих n строк содержит два целых числа xi и yi ( - 109 ≤ xi, yi ≤ 109).

Гарантируется, что никакие две звезды не лежат в одной точке и что не существует прямой, на которой лежат все звёзды.

Выходные данные
Выведите три целых числа — индексы трёх точек, которые образуют треугольник, удовлетворяющий всем требованиям Ноку.

Если правильных ответов несколько, то разрешается вывести любой.
0
Заказывайте контрольные, курсовые и дипломы здесь.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.01.2016, 21:30
Ответы с готовыми решениями:

подскажите решение данной задачи
Из 60 вопросов,входящих в экзаменационные билеты, студент знает 50.Найти вероятность того,что среди...

Возможно ли решение данной задачи?
Приветствую форумчан. Заранее приношу извинения за свою математическую безграмотность, поэтому и...

Возможно ли решение данной задачи в solidworks?
Приветствую, есть изогнутая труба в ней шар. далее с конца подается поток воздуха. как определить...

не могли бы дать комментарии к этому коду?
use16 mov ax, div word mov bp,ax mov ax, mov bx, mov di,bx div bx xchg bx,ax mov cx,

1
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
28023 / 15750 / 971
Регистрация: 15.09.2009
Сообщений: 67,775
Записей в блоге: 78
29.01.2016, 21:38 2
данная задача средствами раздела "выбор конфигурации компьютера" не решаема.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.01.2016, 21:38

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Как можно оптимизировать решение данной задачи?
Всем привет! Есть задачка, вот условие: Напишите функцию, которая принимает в качестве...

Как будет выглядеть решение данной задачи на бумаге
С наступившим Новым Годом) Как будет выглядеть решение данной задачи на бумаге? Ну примерно...

Посодействуйте в решении задачи пожалуйста! Вроде бы написал, но не могли бы вы проверить правильность?
ЗАДАЧА: Вычислить значение суммы бесконечного ряда с заданной точностью (e=10-6):...

сеть между двумя компьютерами в организации, чтобы к ним не могли подключаться, а они могли
хочу подключить 2 компьютера в организации по локалке без доступа в инет.. чтоб они могли...

Дать 2 запроса одновременно для БД. (Легкое решение)
2 запроса обьеденить в один: $sql = "SELECT * FROM `news` ORDER BY `news`.`idate` DESC"; и ...

Аналитическое решение решение краевой задачи для ОДУ второго порядка
Здравствуйте! Задача: Аналитически найти частное решение ОДУ. Изначально в частных производных, но...


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

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

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