Серийные / Параллельные Резисторные Цепи
Схема резисторов, соединенных последовательно или параллельно, представлена ниже.
Значения сопротивлений указаны рядом с каждым резистором. Точки соединения (провода, соединяющие два или более резисторов) обозначены заглавными буквами. Точки A и Z зарезервированы как конечные точки схемы. Ваша задача — вычислить эквивалентное сопротивление схемы, то есть сопротивление между точками A и Z.
Каждый резистор в схеме описывается тройкой, состоящей из точек соединения на концах и значения сопротивления. Например, резистор с сопротивлением "9" может быть описан как (C, D, 9) или (D, C, 9). Спецификация схемы включает все такие описания резисторов.
Два резистора соединены последовательно, если они имеют общую точку соединения, которая не используется другими резисторами (например, резисторы "6" и "9" соединены через точку C, которая не соединена ни с чем другим). Такие резисторы можно заменить одним эквивалентным резистором, сопротивление которого равно сумме сопротивлений заменяемых резисторов (15 в данном примере).
Два резистора соединены параллельно, если обе их конечные точки совпадают (например, резисторы "3" и "10" подключены к точкам R и D). Такие резисторы можно заменить одним эквивалентным резистором, сопротивление которого равно обратной сумме обратных сопротивлений двух резисторов ((1/3 + 1/10)-1 = 2.307692 в данном примере).
Эквивалентное сопротивление правильно сформированной схемы резисторов, соединенных последовательно и параллельно, можно определить, последовательно заменяя пары последовательных или параллельных резисторов на один эквивалентный резистор, пока не останется только один.
Не все схемы можно разложить на последовательные и параллельные компоненты. Мост Уитстона, показанный ниже, является классическим примером схемы, которая не считается правильно сформированной схемой резисторов, соединенных последовательно и параллельно.
Входные данные
Входные данные содержат несколько спецификаций схем. Первая строка каждой спецификации — это целое число N (N < 1000), обозначающее количество резисторов в схеме. Далее следуют N строк, каждая из которых содержит описание резистора в формате: X Y r, где X и Y — заглавные буквы, а r — положительное целое число, обозначающее сопротивление (r < 100). Гарантируется, что эквивалентное сопротивление никогда не превысит 100.
Схема с N = 0 указывает на конец ввода и не должна обрабатываться.
Выходные данные
Для каждой схемы, если она правильно сформирована и сводится к одному эквивалентному сопротивлению между A и Z, выведите эквивалентное сопротивление, округленное до 3 десятичных знаков. Если схема не правильно сформирована или эквивалентное сопротивление между A и Z не существует, выведите "-1.000". Между выводами не должно быть пустых строк.