Đế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ạ độ (~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

Please read the guidelines before commenting.


There are no comments at the moment.