Пост называется Вычислительная геометрия, или как я стал заниматься олимпиадным программированием. Часть 2
Дело в том, что я начал заниматься олимпиадным программированием именно с рассмотрения этих самых задач…
Я просто хотел показать, что косое произведение в вычислительной геометрии занимает большое место. Особенно если речь идет о взаимном расположении объектов.
Конечно. просто я не привожу ее формулировки. а они могут быть достаточно изощренными. Вот например
Два соседа-фермера получили во владение по участку в виде круга. Возникло подозрение, что часть территории принадлежит обоим фермерам. Они не стали судиться, а объединились в кооператив, чтобы совместно использовать полученную землю. Какая площадь оказалась в распоряжении кооператива?
На самом деле эти задачи в олимпиадном выступают как часть задач. Конечно в таком явном виде они не встречаются, но как часть более сложной задаче очень часто
У нас в олимпиаде если твой вариант правильный но составители подразумевали другой ответ засчитывают полностью. Кстати было несколько раз, что решение участников олимпиады были лучше решений составителей и на закрытие олимпиады проси именно их разобрать задачи)
Дело в том, что я начал заниматься олимпиадным программированием именно с рассмотрения этих самых задач…
Два соседа-фермера получили во владение по участку в виде круга. Возникло подозрение, что часть территории принадлежит обоим фермерам. Они не стали судиться, а объединились в кооператив, чтобы совместно использовать полученную землю. Какая площадь оказалась в распоряжении кооператива?
olymp.mathofnosu.ru/
upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Dot_Product.svg/200px-Dot_Product.svg.png