Đế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
QDUY

Comments

There are no comments at the moment.