Đếm số đoạn thẳng cắt đường thẳng y = x


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 10M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bài tập cho n điểm trên mặt phẳng có tọa độ lần lượt là A1(x1,y1),A2(x2,y2),...An(xn,yn) các điểm khác nhau từng đôi một hãy đếm số đoạn thẳng cắt đường thẳng y=x biết rằng cắt tức là đoạn thẳng đó có đúng 1 điểm chung với đường thẳng y=x

Input

Dòng đầu tiên là số điểm trên mặt phẳng (1<=n<=2105)

Tiếp theo n dòng mỗi dòng chứa hai số thực có trị tuyệt đối nhỏ hơn 104 là tương ứng là tọa độ của n điểm

Output

Một số nguyên không âm là số đoạn có 2 đầu mút là các điểm ở trên mà cắt đường thẳng y=x

Ví dụ

Input

Copy
5
1 2
5 5
-3 -3
-1 7
5 2

Output

Copy
8

Giải thích : Có tám đoạn cắt gồm A1A2;A1A3;A1A5;A2A4;A2A5;A3A4;A3A5;A4A5

tichpx

Comments

There are no comments at the moment.