An mua một mảnh đất. Vùng đất này chứa cây táo, nhưng mảnh của An mua có hình tam giác và không dễ để An xác định cây táo nào thuộc về mình.
Yêu cầu: Cho biết tọa độ của các đỉnh tam giác tạo nên mảnh đất của An và tọa độ của tất cả các cây táo. Xác định diện tích đất thuộc về An và số lượng cây táo thuộc về anh ta. Biết bằng cây táo ở biên giới (cạnh tam giác) vùng đất của An là thuộc về anh ta.
Dữ liệu vào
Kết quả
Ví dụ:
Input 1
1 1
5 1
3 3
4
3 1
3 2
3 3
3 4
Output 1
4.0
3
Input 2
3 2
5 4
1 6
3
2 4
3 5
4 3
Output 2
6.0
3
Input 3
2 6
5 1
7 8
5
1 4
3 5
6 4
6 5
4 7
Output 3
15.5
2
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37894 |