Thời đại khoa học kỹ thuật phát triển mọi việc đều có thể giao cho các robot chuyên dụng làm việc. Các kỹ sư đã chế tạo ra một robot chuyên bắt ruồi. Robot có khả năng bắt ruồi rất nhanh và chính xác. Robot thiết kế là 1 cái “bẫy”, được tạo bởi miền trong của 1 hình tam giác (các cạnh của tam giác xem như thuộc miền trong của hình tam giác). Robot được cấp điện 1 chiều. Khi con ruồi bay vào “bẫy” sẽ bị điện giật chết. Để kiểm tra lại trước khi xuất xưởng, các kỹ sư tiến hành thử nghiệm khả năng “bẫy” ruồi của robot trên một mặt bàn phẳng.
Trên mặt bàn được xem là mặt phẳng Oxy, robot “bẫy” ruồi được xác định bởi 3 đỉnh, đỉnh thứ \(i\ (i = 1..3)\) có tọa độ \((x_{i},\ y_{i})\), có \(m\) con ruồi đậu trên mặt bàn tại vị trí có tọa độ \((u_{k},\ v_{k})\) \((k = 1..m)\). Bạn hãy cho biết có bao nhiêu con ruồi chết trong robot “bẫy”.
Dữ liệu vào:
+ Dòng đầu tiên chứa 3 cặp số nguyên, mỗi cặp số là tọa độ đỉnh của tam giác robot “bẫy”, các số tách nhau bởi dấu cách; các đỉnh tam giác không trùng nhau.
+ Dòng thứ 2 chứa số nguyên dương \(m\ (1\ \leq \ m\ \leq \ 10^{3})\), là số ruồi đậu trên mặt bàn.
+ Từ dòng thứ 3 trở đi, mỗi dòng chứa 1 cặp số thực \((u_{k},\ v_{k})\ ( - 10^{3}\ \leq \ u_{k},\ v_{k} \leq 10^{3})\), là tọa độ đậu của 1 con ruồi trên mặt bàn, các số tách nhau bởi dấu cách.
Kết quả:
+ Ghi một số nguyên là số ruồi bị chết.
Ví dụ :
Input | Output | Input | Out[ut | |
---|---|---|---|---|
0 0 3 0 3 3 5 1.0 1.0 1.0 2.0 4.0 1.0 2.0 2.0 2.0 1.0 | 3 | 0 0 3 0 3 3 2 1.5 2.0 3.1 4.3 | 0 |
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: 38905 |