Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Развлечение с квадратиками

(Время: 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.TXTOUTPUT.TXT
14
0 0 3
1 1 1
2 2 1
1 1 3
6
24
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}.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru