Ghim giấy

Xem PDF

Nộp bài

Điểm: 1100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Mặt bàn làm việc của Bờm có thể coi như mặt phẳng với hệ tọa độ Descartes Oxy, trên bàn có đặt n tờ giấy, mỗi tờ giấy là một hình chữ nhật có cạnh song song với một trong hai cạnh bàn, vị trí của hình chữ nhật này được xác định bởi tọa độ góc trái dưới (x_1,y_1) và tọa độ góc phải trên (x_2,y_2).

Vì các tờ giấy hay bị xê dịch khi có gió hoặc những tác động không mong muốn, Bờm muốn ghim chúng xuống mặt bàn bằng các đinh ghim. Hai tờ giấy có thể ghim bằng một đinh ghim nếu hai hình chữ nhật tương ứng với chúng có điểm trong chung.

Bạn hãy đếm số cặp đôi những tờ giấy mà hai tờ giấy trong cặp có thể ghim bằng một đinh ghim.

Input, Output và Subtasks

Input
  • Dòng đầu tiên chứa số n\ (n\le 1000).
  • n dòng tiếp theo, mỗi dòng chứa 4 số nguyên x_1,y_1,x_2,y_2\ (|x_1|,|y_1|,|x_2|,|y_2|\le 10^9), Các số cách nhau bởi dấu cách xác định vị trí một của tờ giấy.
Output
  • Gồm 1 số nguyên duy nhất là số cặp tờ giấy có thể ghim bằng một đinh ghim.

Sample 1

Input
5
-4 0 0 3
3 2 4 4
-3 -2 1 2
-1 -3 2 1
-5 -4 -2 -2 
Output
3

Bình luận

Không có bình luận nào.