Đường thẳng

Xem dưới dạng PDF

Gửi bài giải

Điểm: 8
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python

Trên cùng một mặt phẳng tọa độ cho \(n\) đường thẳng phân biệt đánh số từ \(1\) đến \(n\). Đường thẳng \(i\) có dạng \(y = a_i \times x + b_i\) \((1 \le i \le n)\).

Yêu cầu: Đếm số cặp đường thẳng song song trong \(n\) đường thẳng trên

Input
  • Dòng đầu tiên chứa số nguyên \(n\)
  • \(n\) dòng sau, mỗi dòng ghi 2 số nguyên \(a_i\) và \(b_i\) biểu diễn cho đường thẳng thứ i
Output
  • Một số nguyên là đáp án của bài toán
Điều kiện
  • \(2 \le n \le 3 \times 10^6\)
  • \(|a_i|, |b_i| \le 10^9\)

Sample Input 1

3
1 2
1 -2
0 2

Sample Output 1

1

Sample Input 2

3
1 2
1 -2
1 -4

Sample Output 2

3

Nhận xét

Không có ý kiến tại thời điểm này.