Đế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à
Input
Dòng đầu tiên là số điểm trên mặt phẳng
Tiếp theo n dòng mỗi dòng chứa hai số thực có trị tuyệt đối nhỏ hơn
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
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
Comments