Формат входных данных
Вводится информация о трех деревьях: для каждого дерева координаты центра и радиус круга, изображающего это дерево на плане. Все числа целые, не превосходящие по модулю 3000. Радиус – натуральное число.
Формат выходных данных
Выведите одно число – номер дерева (деревья нумеруются начиная с 1 в порядке задания их во входных данных), которое окажется не огорожено. Если забор треугольной формы, огораживающий ровно два дерева, построить невозможно, выведите число 0. Если существует несколько решений, выведите любое.
Пример
b.in
|
b.out
|
0 0 1
3 0 1
6 0 1
|
3
|
Задача C. Кодовый замок
Имя входного файла:
|
c.in
|
Имя выходного файла:
|
c.out
|
Максимальное время работы на одном тесте:
|
1 секунда
|
Максимальный объем используемой памяти:
|
64 мегабайта
|
|
|
Кодовый замок состоит из N рычажков, каждый из которых может быть установлен в любое из K положений, обозначенных натуральными числами от 1 до K. Известно, что для того чтобы открыть замок, нужно, чтобы сумма положений любых трех последовательных рычажков была равна K.
Два рычажка уже установлены в некоторые положения, и их переключать нельзя. Рычажок с номером p1 установлен в положение v1, а рычажок p2 – в положение v2.
Напишите программу, которая определит, сколькими способами можно установить остальные рычажки, чтобы открыть замок.
Достарыңызбен бөлісу: |