Herding Frosh

���느 �� 대��� ��������� ��� ������데 ���는 ���디밭��� ���������들��� ������������ 말������. ��������� 미���를 ������ 4����� ���배들��� �������� 명��������� ������ ���������들��� ����������� ������. ��������� ��� ������ ������ ������ ��������� 명��������� ������를 ���������는 ������ 맡��� ��������.
4����� ���배는 ������������ ��� 명��������� 묶���, ���디밭 ���변��� ��� 바��� 돌면��� 명�������� 모�� ������들��� ������ ������ ������ ����������� 돌���������. ��� ���배는 모�� ���������들��� ���러���는 ��������� ������ ������만������ 명��������� ������������며, ������������ 명��������� 묶��� ��������� 1미���만 남������.
������������ ������ ������는 (0,0) ��������� ������. ������ ���번��� ������는 남/북 방��������� ���번��� ������는 동/��� 방���������. ������������ ������는 ���������를 ����������� 미��� �������� ������������. ��������� ���는 1,000 명��� ������ ���는���.

��� ������는 ��������� ������������ ������를 �����내는 ������ ������ �������� ��������며, ��� ������ ������ 빈 ���������.
��� ��������� ������������ ��� ������는 ��������� ���를 �����내는 ��������� �����������, ��� �������는 n������ ��������� ��� ������������ ������를 �����내는 ��������� ��� ������ �����������.
����� ���른 ��������� ��������� ���������는 빈 ������ �������� �����������.

��� ��������� ������������ 대��� ��������� 명��������� ������를 ��������� ������ ���리������ ������������. ����� ���른 ��������� ������������ ������ ���������는 빈 ������ �������� ������������.

{{| 1
4
1.0 1.0
-1.0 1.0
-1.0 -1.0
1.0 -1.0 |}}

{{| 10.83 |}}

----
문������� ������대����������