아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Art Exhibition

시간 제한1초메모리 제한1024 MB

요약
정수 좌표를 가진 N개의 점이 주어질 때, 위아래 변이 수평인 사각형 중 모든 점을 포함하면서 넓이가 최소인 것을 구한다.
난이도

보통10점 중 6점

유형
기하, 배열, 정렬
정답자
아직 제출이 없습니다

문제

Once a year contestants from multiple countries gather to compete in the Best Olympiad in Informatics. Besides the competition, guests have an opportunity to visit local museums and landmarks. This year there will be an art exhibition specially made for the contestants and to appeal to such an audience every picture will be a collection of points with integer coordinates.

The coordinates of the points in every picture are already decided on and what's left is to print the pictures out. However, printing them on normal rectangular canvas is wasteful as a large part of the paper might not containt any points at all. To make the exhibition more eco-friendly, every canvas shall be a four-sided polygon with the top and bottom sides completely horizontal. The canvas must contain all points, but at the same time it must be as small as possible.

Your job is to write a program that outputs the minimum possible area of the canvas. Note that any side of the canvas can be infinitely small, making the canvas look like a triangle, line or even a point (in the last two cases the area is zero).

입력

The first line of input contains the number of points NN (1≤N≤1051 \le N \le 10^5). The next NN lines contain two numbers each: the coordinates x_ix\_i and y_iy\_i of point ii, in picometers (−108≤x_i,y_i≤108-10^8 \le x\_i, y\_i \le 10^8).

출력

On the only line of ouput, output the minimum possible area of the canvas. Your answer will be considered correct if it doesn't differ from the true answer by more than 0.00010.0001\\%.

예제2

  1. 예제 1

    입력
    6
    0 3
    1 1
    4 1
    3 0
    3 2
    0 0
    
    예상 출력
    10.5
    
  2. 예제 2

    입력
    1
    20 18
    
    예상 출력
    0