 |
|
����������:
�������������� ���������:
������.
�� ��������� ������ n �������� ������������ �������� �����.
����� �������� �������� ����� ������ ��������� (x1[i],y1[i]), (x2[i],y2[i]),
1<=i<=n (����� ����������� �������).
���������� ����� ������, ������� ����� ����� � ������������ ������ ��������, � ���������� � ������� ����������� ������ ��� ��������, ������� ��� ������ ����������.
���� �� ��������� ������� �������. �����������, �� ����� ����� ������. ����� �������� �� � �����������, ���������������� ���� ������ (������������ �������) �� ��� ���, ���� ��� �� ��������� �����-������ �� �������� ����� �������. �� ���� �������� ������ ������ ���� ����� �� ����� �������� ����, ��� ������ ����� ��������� ����� 2 �������� ����� �������� � �� ���������� ���� �������� ������.
�������������, �� ������ ����������� ������, ���������� ����� ��� ��������� ���������� ��� �������� ����� ��������. ����� ���� ��������� (2*N-1)+(2*N-2)+...+1=N*(2*N-1) ����� � ��� ������ �� ��� ����� ����� ����������� � ���������. �� ������, � ������� ��� ����� ������������, � ���� �������.
����� �� ��������, � ���������� � ���������.