CNT Triangle

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 3.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~n~ điểm trên hệ trục tọa độ ~OXY~. Điểm thứ ~i~ gọi là ~P_i~.

Hai tam giác ~ABC~ và ~CDE~ được định nghĩa là bằng nhau nếu:

  • ~AB = CD~
  • ~BC = DE~
  • ~AC = CE~
  • ~\angle {BAC} = \angle {DCE}~
  • ~\angle {ABC} = \angle {CDE}~
  • ~\angle {ACB} = \angle {CED}~

Bạn cần đếm số bộ sáu số nguyên dương ~(i_1,i_2,i_3,j_1,j_2,j_3)~ sao cho chúng khác nhau đôi một và:

  • ~1 \le i_1,i_2,i_3,j_1,j_2,j_3 \le n~
  • ~i_1 < i_2 < i_3~
  • ~\triangle {P_{i_1}P_{i_2}P_{i_3}}~ không suy biến, nói cách khác nó có diện tích dương.
  • ~\triangle {P_{i_1}P_{i_2}P_{i_3}} = \triangle {P_{j_1}P_{j_2}P_{j_3}}~

Input

  • Dòng đầu gồm số nguyên dương ~n~.
  • ~n~ dòng sau, dòng thứ ~i~ gồm hai số nguyên dương ~x_i~ và ~y_i~ là tọa độ của điểm ~P_i~.

Constraints

  • ~n \le 100~
  • ~1 \le x_i , y_i \le 10^9~

Output

  • In ra số bộ sáu tìm được.
Sample Input 1:
6
2 2
4 6
6 2
14 8
10 6
14 4
Sample Output 1:
4
Explanation 1:

Imgur

Ta có ~4~ bộ như sau:

  • ~(1,2,3,4,5,6)~
  • ~(1,2,3,4,6,5)~
  • ~(4,5,6,1,2,3)~
  • ~(4,5,6,1,3,2)~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.