Đếm số hình vuông
Submit solution
Points:
3.4
Time limit:
0.5s
JAVA11
1.0s
Python 3
1.0s
Memory limit:
98M
Author:
Problem types
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
Cho \(n\) điểm nguyên trên mặt phẳng tọa độ. Bạn hãy đếm số lượng hình vuông nhận \(4\) trong \(n\) điểm đã cho làm đỉnh.
Ghi chú: Điểm nguyên là những điểm có tọa độ nguyên.
Đầu vào
Dòng đầu tiên là số tự nhiên \(n\) \((2 \le n \le 1000)\) là số điểm được chọn.
\(n\) dòng tiếp theo mỗi dòng gồm hai số nguyên trong đoạn \([-10^9, 10^9]\) lần lượt là hoành độ và tung độ của các điểm.
Ghi chú: Các điểm nhập vào đảm bảo không có cặp điểm nào trùng nhau.
Đầu ra
Một số tự nhiên duy nhất là kết quả bài toán.
Ví dụ
Đầu vào:
9
-1 -1
0 -1
1 -1
-1 0
0 0
1 0
-1 1
0 1
1 1
Đầu ra:
6
Comments