Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Trên mặt phẳng, cho ~n~ điểm có toạ độ (~x_i~ , ~y_i~ ), với ~i~ từ ~1~ đến ~n~.
- ~4 <= n <= 500~
- |~x_i~|, |~y_i~| <= ~10^5~
- Hãy đếm số lượng ~k~ các hình chữ nhật có các cạnh song song với trục toạ độ mà các đỉnh là ~4~ trong ~n~ điểm trên.
Input có dạng sau:
~n~
~x_1~.. ~x_n~
~y_1~.. ~y_n~
Output: Ghi ra số lượng ~K~
Ví dụ:
Input
5
1 -1 1 0 -1
1 -1 -1 0 1
Output
1
Comments