Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CASTLE - Xây dựng lâu đài

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/castle


Vua Hùng Vương thứ 18 đang muốn xây dựng cho mình một lâu đài trên một khu đất ở Phú Thọ. Để cho đơn giản, ta sẽ tọa độ hóa khu đất theo hệ tọa độ Đề Các. Theo các kiến trúc sư, để đảm bảo các yêu cầu mỹ quan, lâu đài nên được xây theo hình chữ nhật có các cạnh song song trục toạ độ. Còn theo thuật phong thủy, các góc của lâu đài không thể xây đặt tuỳ ý mà chỉ có thể đặt ở một số vị trí. Nhà vua muốn xây lâu đài cho mình vừa đẹp lại vừa hợp phong thuỷ. Và bạn, một chuyên gia lập trình, được yêu cầu giúp đỡ nhà vua. Nhà vua còn muốn biết có bao nhiêu cách xây lâu đài, và trong đó có bao nhiêu cách xây có diện tích lớn nhất và có diện tích nhỏ nhất, các diện tích đó là bao nhiêu?

Lưu ý các bạn cài bài này phải cài thật tinh tế . Solution mẫu của tác giả bài này mình đã submit thử để đảm bảo nó bị chạy quá thời gian ( Time Limit Exceeded , kích vào link xem All Submissions ở trên ) . O(N^2) là thuật toán chuẩn , O(N^2*logN) nếu cài tốt thì cũng có thể accept .

Input

Dòng thứ nhất ghi số N là số điểm có thể đặt góc lâu đài.( 1 ≤ N ≤ 5000 )
N dòng sau ghi 2*N số nguyên là tọa độ N điểm có thể đặt góc lâu đài. ( Tọa độ của các điểm là các số nguyên có giá trị tuyệt đối nhỏ hơn 2^31 )

Output

Dòng thứ nhất ghi số M là số cách xây lâu đài.
Nếu M > 0, dòng thứ hai ghi 2 số SMAX, CMAX là diện tích lớn nhất của lâu đài và số lượng lâu đài có diện tích là SMAX.
Dòng thứ 3 ghi 2 số SMIN, CMIN là diện tích nhỏ nhất của lâu đài và số lượng lâu đài có diện tích là SMIN.

Example

Input:
8
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2

Output:
5
2 2
1 3


Được gửi lên bởi:Nguyen Minh Hieu
Ngày:2007-02-16
Thời gian chạy:1s
Giới hạn mã nguồn:20000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:AGAMES 2004

hide comments
2014-01-16 15:48:48  
Sao mình lại WA nhỉ, ai cho test hiểm với...
Giờ đổi các biến lại thành int64 thì TLE...hichic

Last edit: 2014-01-29 08:40:48
2012-12-15 17:43:28 The Immortal
nếu kết quả = 0 thì ko ghi 2 dòng dưới mới ac được
2012-05-16 17:37:29 Noyethug
output chuẩn mà..có gì sai đâu nhỉ..:-/
2011-06-21 18:23:02 Ðỗ Việt Anh
Out put phải là
5
6 2
4 3 mới đúng chứ.
Nhưng
2 2
1 3 mới AC được :d
2010-05-29 13:24:23 Trần Hải Ðãng
Chú ý diện tích phải lớn hơn 0 đó nhé, thêm dữ kiện là không có 2 diểm nào trùng nhau
2010-03-22 15:46:14 Tran Manh Chanh Quan
kiểu này nghi lưu heap để check quá.
Mà hình như output mẫu sai rồi.

Last edit: 2010-03-22 16:26:44
2009-06-13 14:35:52 dhkhtn
Các tọa độ của các điểm là các số nguyên có trong khoảng 2^31 : chua ca am lan duong, chu ko chi so DUONG.
2009-06-13 09:06:02 AnhDQ
phải cài tinh tế :? thảo nào mã bài là casTLE ;)) tinh tế :">
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.