1214: Близькі за площею

Переглянути як PDF

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

Бали: 10,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

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

У першому рядку вхідного потоку дано ціле ~N~ ~(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)~ відповідно координати вершини прямокутника, довжина і висота.

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

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

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

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

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

1 2

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


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