VƯỜN TÁO

Nguồn: None

An mua một mảnh đất. Vùng đất này chứa n 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

  • Ba dòng đầu tiên chứa tọa độ của các đỉnh của tam giác.
  • Dòng tiếp theo chứa số nguyên n (1n100) là số lượng cây táo.
  • Mỗi dòng trong số n dòng tiếp theo chứa tọa độ của một cây táo. Tất cả tọa độ là các cặp số nguyên dương nhỏ hơn 1000, cách nhau bởi một dấu cách.

Kết quả

  • Dòng đầu tiên ghi ra diện tích đất thuộc về An (có đúng một chữ số sau dấu phẩy)
  • Dòng thứ hai ghi ra số cây thuộc về An

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 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. hanngocdat (8/15)
  2. huongqt (8/21)
  3. sv_tranquocan (8/23)
Trong 7 ngày
  1. vansoloit (81/113)
  2. phamnhi (58/235)
  3. sv_tranquocan (53/127)
Trong 30 ngày
  1. huy_notcoding (192/304)
  2. ducchinh (184/249)
  3. hienpham (183/244)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37894

Lưu Hải Phong - 2020
haiphong129.88@gmail.com