<ПРЕД Задача:
СЛЕД>
Задачу решили 279 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Треугольники

Time limit = 5

Дан равносторонний треугольник. Каждая сторона разделена на N частей N-1'ой точкой, Каждая из которых соединена с двумя точками на других сторонах, линиями параллельными сторонам треугольника. Таким образом весь треугольник разделен на N2 равносторонних треугольников. На этих треугольниках написаны числа от 1 до N2, и на каждой общей стороне этих треугольников написан знак '<' или '>', в зависимости от того какие числа написаны в треугольниках. Нужно для заданного расположения знаков найти одно из возможных расположений чисел.

Вход Первая строка ввода содержит одно число: N (2<=N<=50). Затем идут 2(N-1) строк, содержащие знаки, стоящие на сторонах треугольника. В (2n+1)'ой строке записано (n+1) знаков, находящиеся на горизонтальных сторонах треугольников, между (n+1)'ым и (n+2)'ым рядами. Символ '<' означает то, что число сверху меньше числа снизу, символ '>' — наоборот. В 2(n+1)'ой стоке записанj 2(n+1) знаков, находящиеся на наклонных сторонах треугольников в (n+2)'ом ряду, '<' означает, что число слева меньше, чем число справа, '>' — наоборот.

Выход В первой строке вывода должно быть одно целое число:
0 — в случае невозможности расставить числа, 1 — если искомая расстановка найдена.
Во втором случае следующие N строк должны содержать описание расстановки чисел по маленьким треугольникам. А именно, в n'ой строке должно быть 2n-1 чисел разделенных пробелом, расположенных в n'м ряду треугольника.

Вход#1
3
>
<>
<>
<<><
Выход#1
1
9 
1 7 4 
2 5 8 3 6

Автор:
Сергей Уланов
10 мая 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 18.207.106.142