Только что окончился контест Procon 2013 на Codechef http://www.codechef.com/PRCN2013/
Предлагаю здесь обсуждать решения задач. Как решать 1-ю?
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | orzdevinwang | 3570 |
| 4 | Geothermal | 3569 |
| 4 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3531 |
| 8 | Radewoosh | 3521 |
| 9 | Um_nik | 3482 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.04.2024 13:25:53 (k2).
Десктопная версия, переключиться на мобильную.
При поддержке
На каком тесте могла 4-я выдавать ВА? Я по очереди проверял для каждой фигуры и если для какой-нибудь подошло, выводил ее название, проверял в таком порядке: квадрат(все стороны равны и косинус всех углов 0), прямоугольник(противоположны стороны равны и косинус всех углов 0), ромб(все стороны равны, косинус противоположных углов одинаковый и сумма косинусов соседних углов равняется -1), параллелограмм(противоположные стороны равны, косинус противоположных углов одинаковый и сумма косинусов соседних углов равняется -1), четырехугольник(все четыре точки разные). Если ничего не подошло выводил "NONE".
ромб(все стороны равны, косинус противоположных углов одинаковый и сумма косинусов соседних углов равняется -1
ШТО? Может косинус суммы углов?
P.S. А проходятся ли тесты вроде
Ой, бред написал, только сейчас дошло. Но и без этой проверки я отправлял. Без нее оно по идеи должно работать, по крайней мере я не смог придумать тест который бы ломал мое решение.
Да. Вот мое решение.
Так это же бред: точки должны следовать именно в порядке ABCD, ответ на мой тест — NONE
Я перебрал все перестановки на всякий случай, вдруг там не всегда точки в порядке "против часовой стрелки".
upd Хотя достаточно проверить (1, 2, 3, 4) и (4, 3, 2, 1).
It is safe to assume that the four points entered are in the order of A, B, C, D and you have to determine which quadrilateral (or none) is formed by ABCD.
По моему порядок жестко задан. Так что надо только две перестановки проверять. Хотя кажется и одной хватит.
Все, спасибо, разобрался )
Just backtrack all possible permutations recursively (remembering rooms for each person at the same time). At the end, check all the rules. Print the first good result.
How to solve PC04? I think, that the hardest part was to match if the given figure is QUADRILATERAL or NONE. How to do that easily?
you should check 3 things:
Any 3 points is on 1 line
Any two points coincides
Any two not adjacent side of QUADRILATERAL intersects (I don't mean their continuation) , AB intersects CD or BC intersects AD
If any from this 3 happens its not QUADRILATERAL else it is
В первой просто перебираем перестановку наших кабинетов и проверяем каждый вид данной нам информации...если перестановка подходит под всю информацию, то выводим ее.