Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Xây dựng lâu đàik

Go down 
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Xây dựng lâu đàik Empty
Bài gửiTiêu đề: Xây dựng lâu đàik   Xây dựng lâu đàik I_icon_minitimeFri 19 Mar 2010, 18:07

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

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?

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
Về Đầu Trang Go down
 
Xây dựng lâu đàik
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Đọc kỹ hướng dẫn sử dụng trước khi dùng
» Cộng hai số chỉ dùng 1 biến
» Hướng dẫn một số thao tác cơ bản khi dùng diễn đàn
» Nhung buc anh photoshop kinh di nhat(yeu tim dung co xem
» Hướng dẫn chi tiết cách sử dụng diễn đàn

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến