ROBOT BẪY RUỒI

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})\),\(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

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. tung (2/5)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]