Đếm cửa sổ

View as PDF

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ạ độ (xi , yi ), với i từ 1 đến n.

  • 4<=n<=500
  • |xi|, |yi| <= 105
  • 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

x1.. xn

y1.. yn

Output: Ghi ra số lượng K

Ví dụ:
Input
Copy
5 
1 -1 1 0 -1 
1 -1 -1 0 1
Output
Copy
1

Comments

Please read the guidelines before commenting.


There are no comments at the moment.