|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.12.2018, 19:15 | #1 | |
Новичок
Джуниор
Регистрация: 03.12.2018
Сообщений: 2
|
Программа в Си задача №90 acmp.ru
Здравствуйте, не могу найти ошибку в программе, на 6 тесте проваливается.
Эта история происходила на одной плоской планете. С незапамятных времен на ней существовал город N, находящийся в точке xn,yn. Кроме этого, в разное время на этой же планете существовали страны, каждая из которых имела форму треугольника. Теперь перед историками встала серьезная задача — по имеющимся у них данным о треугольных странах определить, в какие страны мог входить город N. Город мог входить в страну, если он находится строго внутри нее. Входные данные Первая строка входного файла содержит два числа: xn и yn — координаты города N. Вторая строка входного файла содержит количество k треугольных стран (1 ≤ k ≤ 1000). Последующие k строк каждая описывают одну треугольную страну. Описание треугольной страны состоит из шести целых чисел x1,y1,x2,y2,x3,y3, где (x1,y1), (x2,y2), (x3,y3) — координаты вершин этой страны. Гарантируется, что все страны имеют ненулевую площадь. Все координаты не превосходят 10000 по абсолютной величине. Выходные данные В первой строке выходного файла выведите количество стран, в которые мог входить город N. Во второй строке выведите через пробел номера этих стран в возрастающем порядке. Страны нумеруются с единицы в том порядке, в каком они заданы во входном файле. Безымянный12.png Цитата:
|
|
03.12.2018, 19:46 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А чего проверка на положительность? Знак зависит от обхода сторон - по часовой или против часовой. А у тебя не известно. Так что нужно проверять - а одинаков ли знак
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
04.12.2018, 02:45 | #3 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Более формально, нужно проверять, чтобы знак был тот же, что и при подстановке третьей вершины
|
05.12.2018, 19:33 | #4 |
Новичок
Джуниор
Регистрация: 03.12.2018
Сообщений: 2
|
А как это проверить?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача зайчики с сайта acmp .можете посмотреть в чём ошибка? - C++ | Александр121 | Общие вопросы C/C++ | 1 | 02.05.2018 11:01 |
Acmp задача | Dovbaka | Помощь студентам | 5 | 23.05.2017 07:56 |
Задача с acmp, сортировка по алфавиту | Heirat | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 13.02.2016 18:12 |
Stack overflow (C++) (Задача с acmp №9) | Ghost3 | Помощь студентам | 4 | 15.04.2013 18:41 |
Олимпиадная задача "Золото племени АББА" на Pascal (№7 с acmp.ru) | Ghost3 | Помощь студентам | 19 | 17.01.2013 21:04 |