|
Развлечение с квадратиками
(Время: 3 сек. Память: 64 Мб Сложность: 75%)
У Димы есть N квадратиков, стороны которых параллельны осям координат. Для двух квадратов A и B обозначим фигуру, которая состоит из точек A, не принадлежащих B, как A-B.
Теперь Дима хочет найти количество наборов из четырех различных квадратиков A, B , C и D, таких что A-B и C-D равны с точностью до параллельного переноса (повороты не разрешаются).
Входные данные
Первая строка входного файла INPUT.TXT содержит N – количество квадратиков (4 ≤ N ≤ 400). Следующие N строк описывают квадратики. Каждый квадратик описывается тремя целыми числами: X, Y и L – координатами левого нижнего угла и длиной стороны (−109 ≤ X, Y ≤ 109,1 ≤ L ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество наборов из четырех различных квадратиков A, B, C и D, таких что A-B и C-D равны с точностью до параллельного переноса. Наборы, содержащие одно и то же множество квадратиков, но в разном порядке, считаются различными.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
0 0 3
1 1 1
2 2 1
1 1 3 | 6 |
| 2 | 4
0 0 3
1 1 3
2 2 3
4 4 3 | 0 |
Пояснение
В первом примере подходят следующие наборы: {0, 1, 3, 2}, {1, 0, 2, 3}, {1, 3, 2, 0}, {2, 0, 1, 3}, {2, 3, 1, 0} и {3, 2, 0, 1}.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
