1212: Перетин прямокутників

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 10,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Прямокутники задані координатами лівої нижньої вершини та довжиною і висотою сторін. Визначити чи перетинаються хоча би два прямокутники. Прямокутники перетинаються тоді, коли площа їх перетину більша нуля.

Формат вихідних даних

У першому рядку вхідного потоку дано ціле ~N~ ~(1 \le N \le 1000)~ – кількість прямокутників.

Далі у наступних ~N~ рядках задаються ~X_i, Y_i, A_i, B_i~ ~(-10000 \le X_i, Y_i \le 10000), (1 \le A_i,B_i \le 10000)~ відповідно координати вершини прямокутника, довжина і висота.

Формат вихідних даних

У вихідний потік вивести Yes або No, що є відповіддю на поставлене запитання.

Приклад вхідних даних

3
0 0 10 10
10 0 10 10
20 0 10 10

Приклад вихідних даних

No

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.