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

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Chu vi của n hình chữ nhật

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


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

Bài gửiTiêu đề: Chu vi của n hình chữ nhật   Fri 19 Mar 2010, 16:25

Bài này khó hơn mấy bài kia một tí tí.

Trong mặt phẳng tọa độ, cho n hình chữ nhật (hcn). Các hcn có các cạnh song song với các trục tọa độ. Mỗi hcn nhật được xác định bởi hai đỉnh: trên trái và dưới phải. Tọa độ của mỗi đỉnh là các số nguyên. Các hcn đã cho có thể chồng lên nhau. Hãy tính phần chi vi của n hcn nhật trên (chi vi ranh giới của vùng hcn).

Dữ liệu vào từ hcn.inp gồm
- Dòng đầu tiên ghi số n tức là số hcn
- N dòng tiếp theo, mỗi dòng gồm 4 số, hai số đầu là hoành độ và tung độ của đỉnh trên trái, hai số sau lần lượt là hoành độ và tung độ của đỉnh dưới phải.

Dữ liệu ra file hcn.out ghi chi vi tìm được.

Ví dụ, với hình dứoi thì chu vi bằng 44
Về Đầu Trang Go down
 
Chu vi của n hình chữ nhật
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

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