Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Геращенко Сергей Васильевич, 08 мая 2020 г. 22:53:30
     Добрый вечер , скажите пожалуйста что в 12 тесте ? уже дня три не могу сделать :(
  2  Сомони Фазлиддин, 30 апреля 2020 г. 10:16:55
     #include <iostream> #define ll long long using namespace std; int main() { long double n, x, y, x1, x2, x3, x4, y1, y2, y3, y4, minx, maxx, miny, maxy, kol = 0; cin >> n; while(n--) { cin >> x >> y >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4; minx = min(x1, x2); minx = min(minx, x3); minx = min(minx, x4); maxx = max(x1, x2); maxx = max(maxx, x3); maxx = max(maxx, x4); miny = min(y1, y2); miny = min(miny, y3); miny = min(miny, y4); maxy = max(y1, y2); maxy = max(maxy, y3); maxy = max(maxy, y4); if (minx <= x && maxx >= x && miny <= y && maxy >= y) kol++; } cout << kol; } Что здесь неправильно?
  3  Базанов Максим Александрович, 28 апреля 2020 г. 17:54:48
     Скажите пожалуйста, что во втором тесте.
  4  Гусев Никита Алексеевич, 24 апреля 2020 г. 21:27:13
     Не понимаю, почему такая низкая решаемость. С 1 раза прошло все тесты, банальным разбиением на площади и сравнением площадей
  5  Баулин Андрей Александрович, 21 апреля 2020 г. 12:29:53
     я не могу понять что не так с седьмым
  6  Баулин Андрей Александрович, 21 апреля 2020 г. 12:29:28
     а вы учли, что координаты могут вводиться последовательно, но не только по часовой стрелке, но и против? я не могу
  7  И К Т, 20 апреля 2020 г. 23:14:19
     что не так с 6 тестом, помогите
  8  Вишняков Виктор Анатольевич, 25 марта 2020 г. 2:11:19
     Ребят, как решить проблему с 6-ым тестом ?
  9  Фархади Далер Вадимович, 05 февраля 2020 г. 17:26:50
     Исправил свою ошибку. Ребята кто решает с помощью площадей треугольников обязательно сделайте значения массива не целочисленными, также внимательней с условием площадей. Удачи :)
  10  Гракович Евгений Андреевич, 05 июля 2019 г. 10:39:11
     AC получает неверное решение, перепилите тесты, пожалуйста, и добавьте в условие то, что 4-х угольники могут быть невыпуклыми. Особенно кажется, что что-то не так в 6-ом. 1 5 7 2 3 10 22 17 1 9 9 output: 1
  11  Коваленко Аркадий Юриевич, 12 января 2019 г. 22:22:51
     Хороший тест для тех, кто решает с помощью площадей: 1 1 50001 0 50000 1 50000 1 -50000 0 -50000
     Замечу, что число 50001 в реальном тесте встретиться не может.
  12  Глазников Родион Борисович, 24 декабря 2018 г. 10:41:23
     Предупреждаю, что в тестах есть случаи с вырожденными "прямоугольниками". Высказываю претензии авторам. Четко написано же: прямоугольник. Почему присутствуют участки-отрезки и участки-точки. Кучу времени потерял, надеясь на корректное условие.
  13  Доброван Вячеслав Владимирович, 22 декабря 2018 г. 20:54:50
     Отвечая предыдущему участнику, да координаты действительно расположены последовательно. Прочтите в условии строку про 50 000 по абсолютной величине, соответственно максимальное расстояние между 2-мя точками 100 000 , а максимальная площадь ? Дальше понятно ?
  14  Романов Арсений Александрович, 18 ноября 2018 г. 15:13:16
     Действительно ли координаты участка расположены последовательно, как сказано это в условии? Решал через площади и через положении точки относительно прямой оба решения не проходят шестой тест. Тесты с участком "точка" и "прямая" проходят корректно, какой случай я упустил?
  15  Кузин Алексей, 04 июля 2018 г. 17:14:44
     Доброго времени суток.Решаю эту задачу через нахождение площадей: не могу понять на какой предел точности нужно ориентироваться, когда я вычитаю площадь прямоугольника и суммарную площадь треугольников. Пишу abs(s1-s2)>=0 && abs(s1-s2)<1 и не могу пройти 4 тест. Заранее спасибо)
     Если координаты вершин прямоугольника целые, то его площадь тоже целая.
  16  Соколов Андрей Анатольевич, 20 марта 2018 г. 9:52:51
     Не решайте через углы, не будет Вам счастья. Счастье описано в книге Менделеева Е.А Международные математические олимпиады п.186. Счастье зовется удвоенная площадь треугольника, которая находится по координатам трех его вершин. А если координаты вершин - числа натуральные, то площадь всегда будет целым числом. Смекаете фишку? =)
  17  Абдиразаков Ильяз, 30 ноября 2017 г. 7:54:24
     Не забудьте про long double ))).
  18  Хвощевский Алексей Владимирович, 24 марта 2016 г. 15:14:07
     Похоже после последнего обновления тестов все героны пошли лесом.
  19  Кочетков Иван Викторович, 29 декабря 2015 г. 17:16:59
     С какой точностью заданы прямоугольники в целочисленных координатах? точно ли прямоугольники, а не четырех угольники разных вариантов?
Метод решения по теореме косинусов проходил тесты, задача считалась решенной. После смены компиляторов и "перетестирования" решение перестало подходить. Подозреваю, что точность задания прямоугольников ухудшилась и они стали просто четырехугольниками.
Прошу сообщить точность прямоугольности исходных данных.
  20  Беляев Сергей Николаевич, 16 декабря 2015 г. 2:10:12
     
     В задаче некоторые тесты были изменены, все решения перетестированы.
 1 2 3

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru