Люди Помогите С Задачей Domino

Тема в разделе "MS Visual C++", создана пользователем viktor2014, 2 окт 2014.

  1. viktor2014

    viktor2014 New Member

    Регистрация:
    19 янв 2013
    Сообщения:
    2
    Симпатии:
    0
    Domino
    Given a set of domino pieces where each side is marked with two digits from 0 to 6. Your task is to arrange pieces in a line such way, that they touch through equal marked sides. It is possible to rotate pieces changing left and right side.
    Input
    The first line of the input contains a single integer N (1 ≤ N ≤ 10) representing the total number of pieces in the domino set. The following N lines describe pieces. Each piece is represented on a separate line in a form of two digits from 0 to 6 separated by a space.
    Output
    Write “No solution” if it is impossible to arrange them described way. If it is possible, write any of way. Pieces must be written in left-to-right order. Every of N lines must contains number of current domino piece and sign “+” or “-“ (first means that you not rotate that piece, and second if you rotate it).
    Sample Input
    5
    1 2
    2 4
    2 4
    6 4
    2 1
    Sample Output
    2 -
    5 +
    1 +
    3 +
    4 -
     
Загрузка...

Поделиться этой страницей