Две матрицы

@oxwaze · Регистрация: 28.03.2024

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

Даны две матрицы A и B размера N×N, состоящие из 0 и 1.

Определите, можно ли несколько раз повернуть матрицу A по часовой стрелке так, чтобы если Aij равно единице, то и Bij было равно единице.

Формат входных данных
В первой строке дано число N (1≤N≤100). Следующие N строк содержат по N целых чисел 0 или 1 — матрицу A. Следующие N строк содержат по N целых чисел 0 или 1 — матрицу B.

Формат результата
Выведите
Yes, если можно искомым образом повернуть несколько раз матрицу A.

Примеры
Входные данные
3
0 1 1
1 0 0
0 1 0

1 1 0
0 0 1
1 1 1
Результат работы
Yes

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

0 0
0 0

1 1
1 1
Результат работы
Yes

Входные данные
5
0 0 1 1 0
1 0 0 1 0
0 0 1 0 1
0 1 0 1 0
0 1 0 0 1

1 1 0 0 1
0 1 1 1 0
0 0 1 1 1
1 0 1 0 1
1 1 0 1 0

Результат работы
No

Нужно решить задачу используя тему Двумерные списки

Рыжий Лис · 30.04.2024, 17:02

Не по теме:

А мне нравится это задание. Решать его я конечно же не буду.

@Catstail · 30.04.2024, 17:22

Рыжий Лис, А как Вы поняли 2-й пример?

@oxwaze · 30.04.2024, 17:41 **[ТС]**

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
def rotate_matrix_clockwise(matrix):
    n = len(matrix)
    rotated_matrix = [[0 for _ in range(n)] for _ in range(n)]
    for i in range(n):
        for j in range(n):
            rotated_matrix[j][n-i-1] = matrix[i][j]
    return rotated_matrix
 
 
n = int(input())
matrix_A =[list(map(int, input().split())) for _ in range(n)]
matrix_B =[list(map(int, input().split())) for _ in range(n)]
 
 
diff = sum(row.count(1) for row in matrix_B) - sum(row.count(1) for row in matrix_A)
 
 
can_rotate = False
for _ in range(4):
    matrix_A = rotate_matrix_clockwise(matrix_A)
    if sum(row.count(1) for row in matrix_A) + diff == sum(row.count(1) for row in matrix_B):
        can_rotate = True
        break
 
 
if can_rotate:
    print("Yes")
else:
    print("No")

Я написал так, но программа выводит верный ответ только в 1 и 2 примере, а не при любых входных данных

Рыжий Лис · 30.04.2024, 17:47

Сообщение от Catstail

А как Вы поняли 2-й пример?

Python
1
arr[i][j] == 0 or arr[i][j] == arr2[i][j]

Добавлено через 1 минуту
Либо в переменных ТСа:

Python
1
matrix_A[i][j] == 0 or matrix_A[i][j] == matrix_B[i][j]

@thyrex · 30.04.2024, 19:53

Сообщение от Catstail

А как Вы поняли 2-й пример?

если в матрице А вообще нет единиц, то можно не вращая сразу выводить Yes

Рыжий Лис · 30.04.2024, 19:57

Кстати, да. Вместо настоящих матриц можно хранить список индексов единиц и проверять только их.

Добавлено через 1 минуту

Python
1
2
3
4
5
flatted = []
for i in range(n):
    for j in range(n):
        if matrix_A[i][j] == 1:
            flatted.append((i, j))

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@oxwaze 0 / 0 / 0 Регистрация: 28.03.2024 Сообщений: 68

	Две матрицы 30.04.2024, 12:30. Показов 1003. Ответов 6 Метки нет (Все метки) Даны две матрицы A и B размера N×N, состоящие из 0 и 1. Определите, можно ли несколько раз повернуть матрицу A по часовой стрелке так, чтобы если Aij равно единице, то и Bij было равно единице. Формат входных данных В первой строке дано число N (1≤N≤100). Следующие N строк содержат по N целых чисел 0 или 1 — матрицу A. Следующие N строк содержат по N целых чисел 0 или 1 — матрицу B. Формат результата Выведите Yes, если можно искомым образом повернуть несколько раз матрицу A. Примеры Входные данные 3 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1 1 1 Результат работы Yes Входные данные 2 0 0 0 0 1 1 1 1 Результат работы Yes Входные данные 5 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 1 0 1 0 Результат работы No Нужно решить задачу используя тему Двумерные списки 0

Рыжий Лис
	30.04.2024, 17:02
	Не по теме: А мне нравится это задание. Решать его я конечно же не буду. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	30.04.2024, 17:22
	Рыжий Лис, А как Вы поняли 2-й пример? 0