Шахматное домино

@Misterpin · Регистрация: 30.03.2020

Студворк — интернет-сервис помощи студентам

Помогите решить задачу на Python

Шахматное домино

Комплект шахматного домино состоит из 32 костяшек 2×1, каждый из квадратов которой окрашен в черный или белый цвет (часть костяшек состоит из двух белых квадратов, часть – из двух черных, а часть из одного белого и одного черного). Комплект такого домино выложен на шахматную доску. Разрешается поворачивать костяшки домино на 180 градусов (менять местами их квадраты), оставляя каждую костяшку на своем месте. Требуется выяснить, можно ли так повернуть часть костей домино, чтобы в каждом горизонтальном ряду были квадраты только одного цвета.

Входные данные

Вводится 8 строк по 8 чисел. Каждое число соответствует номеру доминошки, которая покрывает данную клетку. Число положительное, если квадрат доминошки белый и отрицательное — если черный.

Выходные данные

Требуется вывести одно слово – YES или NO (заглавными буквами).

Примеры:
Ввод:
1 2 2 7 7 8 8 9
1 3 6 10 10 11 11 9
4 3 6 31 31 -24 23 -12
-4 -5 -5 30 -32 24 -23 12
28 29 29 -30 32 25 22 13
28 27 27 26 26 25 22 13
18 19 19 20 20 21 21 14
18 17 17 16 16 15 15 14
Вывод:
YES

Вот мои наработки, но что может быть не так?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import sys
a = []
for i in range(8):
    a.append(list(map(int, input().split())))
for i in range(7):
    mult = True
    for j in range(7):
        if a[i][j] // abs(a[i][j]) != a[i][j + 1] // abs(a[i][j + 1]):
            mult = False
    if mult == True:
        continue
    else:
        for j in range(8):
            if a[i][j] < 0:
                tmp1 = a[i + 1][j]
                tmp2 = a[i][j]
                a[i][j] = tmp1
                a[i + 1][j] = tmp2
                mult1 = True
                for k in range(7):
                    if a[i][k] // abs(a[i][k]) != a[i][k + 1] // abs(a[i][k + 1]):
                        mult1 = False
                if mult1 == True:
                    break
                else:
                    if j == 7:
                        print("NO")
                        sys.exit(0)
mult2 = True
for j in range(7):
    if a[7][j] // abs(a[7][j]) != a[7][j + 1] // abs(a[7][j + 1]):
        mult2 = False
if mult2 == True:
    print("YES")
else:
    print("NO")

@mathic · 01.04.2020, 15:14

сам пытаюсь

@_qikert · 04.04.2020, 15:28

При данном примером ваша программа выдает ответ YES, а должна NO:

C++
1
2
3
4
5
6
7
8
 -1   2   3   7  10  11  -8  -9
  1  -2  -3  -7 -10 -11   8   9
 -4  -6  -6 -31 -31 -24 -23 -12
 -4  -5  -5  30  32 -24 -23  12
 28  29  29 -30 -32  25  22  13
 28  27  27  26  26  25  22  13
 18  19  19  20  20  21  21  14
-18 -17 -17 -16 -16 -15 -15 -14

@Charlie_Scene · 08.04.2020, 15:18

А есть мысли в чём ошибка?

@hacthies · 08.04.2020, 16:03

Кликните здесь для просмотра всего текста

Пришли несколько сириусников искать решение, а никто дельный тему не прочитал в чем смысл так решать, если на очном напишешь плохо? А если с божьей помощью пройдешь в сириус, то там тебе делать нечего будет (надоели сириусники)

@SeVikAle · 08.04.2020, 18:39

Тема тухнет - сириусник плачет

@Ivan311223 · 08.04.2020, 22:09

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
[PYTHON]qwe = []
for i in range(8):
    qwe.append(list(map(int, input().split())))
ark = [0] * 8
t = True
for y in range(8):
    for x in range(1, 8):
        if abs(qwe[y][x]) == abs(qwe[y][x-1]):
            if qwe[y][x] != qwe[y][x-1]:
                t = False
            elif qwe[y][x]<0:
                if ark[y] == 1:
                    t = False
                else:
                    ark[y] = -1
            else:
                if ark[y] == -1:
                    t = False
                else:
                    ark[y] = 1
for x in range(8):
    for y in range(1, 8):
        if qwe[y][x] == qwe[y-1][x]:
            if qwe[y][x] < 0:
                if ark[y] == 1 or ark[y-1] == 1:
                    t = False
                else:
                    ark[y] = -1
                    ark[y-1] = -1
            else:
                if ark[y] == -1 or ark[y-1] == -1:
                    t = False
                else:
                    ark[y] = 1
                    ark[y-1] = 1
for x in range(8):
    for y in range(1, 8):
        if abs(qwe[y][x]) == abs(qwe[y-1][x]) and qwe[y][x] != qwe[y-1][x]:
            if ark[y] == ark[y-1] and ark[y] + ark[y-1] != 0:
                t = False
if t:
    print('YES')
else:
    print('NO')[/PYTHON]

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@mathic 0 / 0 / 0 Регистрация: 16.03.2020 Сообщений: 18 Записей в блоге: 1
	01.04.2020, 15:14
	сам пытаюсь 0

@Charlie_Scene 0 / 0 / 0 Регистрация: 16.03.2020 Сообщений: 18
	08.04.2020, 15:18
	А есть мысли в чём ошибка? 0

@hacthies 8 / 12 / 2 Регистрация: 08.08.2019 Сообщений: 63
	08.04.2020, 16:03
	Кликните здесь для просмотра всего текста Пришли несколько сириусников искать решение, а никто дельный тему не прочитал в чем смысл так решать, если на очном напишешь плохо? А если с божьей помощью пройдешь в сириус, то там тебе делать нечего будет (надоели сириусники) 0

@SeVikAle 1 / 1 / 0 Регистрация: 18.03.2020 Сообщений: 4
	08.04.2020, 18:39
	Тема тухнет - сириусник плачет 0

Опции темы