1. Мегаконкурс в апреле "Приведи друзей на codeby". Дарим деньги, подписку на журнал хакер и выдаем статус "Paid Access". Подробнее ...

    Скрыть объявление

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

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

Наш партнер Genesis Hackspace
  1. viktor2014

    viktor2014 New Member

    19 янв 2013
    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.
    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.
    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
    1 2
    2 4
    2 4
    6 4
    2 1
    Sample Output
    2 -
    5 +
    1 +
    3 +
    4 -

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