Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
B3. Đổi đất In E-mail
(3 votes)
Người viết: Ngô Minh Đức   
20/06/2008

Bài 3. Đổi đất                                                            Tên file chương trình: LAND.PAS

Hai bộ lạc Anpha và Bêta sống rất hoà thuận với nhau. Một phần ranh giới của hai bộ lạc là một đường gấp khúc không tự cắt. 

Đường gấp khúc nhận được bằng cách lần lượt nối  điểm đôi một khác nhau . Điểm  được xác định bởi hoành độ  và tung độ  ( là các số nguyên thoả mãn điều kiện: ). Phần đất của bộ lạc Anpha nằm ở phía trên đường gấp khúc.

Nhân dịp năm mới, tù trưởng hai bộ lạc quyết định thay đổi đường ranh giới cũ bằng cách xây dựng một đường cao tốc là đường nối thẳng từ tới và lấy đường cao tốc này làm ranh giới mới. Dĩ nhiên, sự thay đổi này sẽ chuyển một số phần đất của bộ lạc Anpha cho bộ lạc Bêta và ngược lại. Hai tù trưởng thoả thuận phần diện tích chênh lệch do việc thay đổi đường ranh giới sẽ được điều chỉnh trong tương lai bằng một cách khác.

Yêu cầu: Hãy tính diện tích phần đất  của bộ lạc Anpha trở thành đất của bộ lạc Bêta và diện tích phần đất của bộ lạc Bêta trở thành đất của bộ lạc Anpha sau khi thay đổi đường ranh giới giữa hai bộ lạc.

Dữ liệu: Vào từ file văn bản LAND.INP trong đó :

§         Dòng đầu chứa số ;

§         Dòng thứ i trong N dòng tiếp theo chứa hai số nguyên   đặt cách nhau ít nhất 1 dấu cách.

Kết quả: Đưa ra file văn bản LAND.OUT trong đó dòng thứ nhất chứa , dòng thứ hai chứa . Kết quả được lấy chính xác với 4 chữ số sau dấu chấm thập phân.

Ví dụ :

LAND.INP

 

LAND.OUT

6

0    0

2    4

5    1

7    11

10  8

11  11

 

8.0000

9.0000

 
< Trước   Tiếp >