Лето 2

D. Желуди

Моделирование
Олимпиадные задачи на русском языке

02/07/2007	Лето 2007 дорешивание ( 2D)
04/07/2007	Лето 2007 - 2 (D)
18/11/2023	Марафон 80 задач, 5 этап (D)
30/11/2023	Геометрия 2 (проводит BOGAT) (B)

Ограничения: время – 2s/4s, память – 2MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

• Изначально каждая свинья устремляется по прямой к ближайшему желудю. Если таких желудей несколько, то она выбирает желудь с наименьшим номером.
  
• Как только какая-то свинья съедает выбранный желудь (т.е. оказывается в точке с координатами, равными координатам желудя), так сразу она снова выбирает ближайший желудь, и так далее, пока все желуди не будут съедены.
  
• Если в какой-то момент оказалось, что желудь, к которому шла какая-то свинья, съеден, то эта свинья сразу же выбирает ближайший из оставшихся желудей, исходя из ее нынешнего положения.
  
• Когда сразу несколько свиней одновременно приходят к одному и тому же желудю, то желудь достается свинье, у которой номер больше, чем у остальных. После этого все свиньи опять выбирают ближайшие желуди и идут их есть.
  
• Если свинья в момент выбора ближайшего желудя уже находится в точке, в которой есть один или несколько желудей, то она их съедает. Если в этой точке несколько свиней, то все эти желуди съедает свинья с наибольшим номером.

2 3 
0 0 
100 100 
0 0 
-1 -1 
50 50 

2 
1