|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
30.12.2015, 19:26 | #1 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Нужна помощь - доделать задание
Помогите, пожалуйста.
Задание таково: даны координаты 5 точек. Первые четыре точки создают четырехугольник. Нужно узнать, находится ли пятая точка внутри четырехугольника, или на его грани, и соответственно написать Да или Нет. Пробовал через площади - то есть посчитать площадь четырехугольника и четырех треугольников, которые делают вершины четырехугольника вместе с пятой точкой. Если площадь меньше или равна - тогда внутри. Но таким методом набрал лишь 40 баллов из 100. |
30.12.2015, 19:36 | #2 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
А что значит - "набрал 40 баллов из 100" ? Кто эти баллы ставил? За что снижены? может есть ошибки в реализации? |
|
30.12.2015, 20:14 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Площадь должна быть равна.. Меньше она вроде бы никогда не будет..
Ещё можно смотреть по сторонам прямых. Но эт ужасно муторно Ставлю на ошибку в реализации |
30.12.2015, 20:21 | #4 | |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Цитата:
Но вот никак не пойму, что там неправильного. Меньше может быть приблизительно на 0.1, или на 0.01, но ведь равно может и не быть, по этому лучше поставить, что меньше. Последний раз редактировалось Stilet; 30.12.2015 в 21:01. |
|
30.12.2015, 20:41 | #5 |
Подтвердите свой е-майл
Регистрация: 12.11.2014
Сообщений: 470
|
|
30.12.2015, 20:58 | #6 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Не. Погрешности не берём. Это уже дело реализации.. Если на то пошло то тогда и Больше может быть
|
30.12.2015, 21:04 | #7 | |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Цитата:
Значит, больше быть не может. Ошибался, может. Поставил условие, что s(площадь четырехугольника)+1>=суммы площадей треугольников. Может, но не намного, опять же. Последний раз редактировалось dimon_snake; 30.12.2015 в 21:08. |
|
30.12.2015, 21:14 | #8 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Пересдал уже на 50, учитывая погрешность.
Из оставшихся 5 тестов в 4 идет ошибка выполнения программы. То есть, там либо на ноль делится, либо еще что-то. |
30.12.2015, 21:20 | #9 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Ссылку дадите?
|
30.12.2015, 21:34 | #10 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Анимация в Pascal ABC - закат солнца. (Очень нужна помощь, доделать программу) | Господин Никто | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 28.05.2015 13:11 |
Интересное задание при устройстве на работу по БД (нужна помощь) | maybebest | Помощь студентам | 2 | 09.01.2015 00:52 |
Проектное задание. Нужна помощь. | Vektor1 | Помощь студентам | 19 | 07.11.2013 19:08 |
Помогите доделать задание. | fred9ra | Общие вопросы C/C++ | 1 | 11.01.2009 22:16 |