HH13 - Hình học 13
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Cho đường thẳng AB và n điểm C1, C2, …, Cn. Đếm xem có bao nhiêu điểm khác phía đối với đường thẳng AB biết A, B, Ci không thẳng hàng với mọi i.

Dữ liệu:

  • Dòng đầu tiên ghi 4 giá trị x1,y1,x2,y2 là tọa độ của A, B.
  • Dòng thứ hai ghi số nguyên dương n (n<=106) là số điểm C trên mặt phẳng.
  • N dòng kế tiếp mỗi dòng ghi hai số nguyên x, y là tọa độ của điểm Ci.

Kết quả: Số cặp điểm khác phía đối với đường thẳng AB.

Ví dụ

  • input
    0 0 0 1
    4
    1 1
    1 0
    -1 1
    -2 2
    output
    4
Back to Top