Решение задачи Заполнение квадратов с Codeforces
Без пояснения   Просмотров: 57
Вам заданы две матрицы A и B. В каждой матрице ровно n строк и m столбцов. Каждый элемент A — 0 или 1; каждый элемент B изначально равен 0.
Вы можете провести любое количество операций с матрицей B. Для проведения операции вы должны выбрать любую подматрицу B размера 2×2 и заменить все элементы в этой подматрице на 1. Иными словами, вы выбираете два целых числа x и y (1≤x
Ваша задача — сделать матрицу B равной матрице A. Две матрицы A и B равны тогда и только тогда, когда каждый элемент матрицы A равен соответствующему элементу матрицы B.
Можно ли сделать матрицы равными? Если это так, вы должны найти последовательность операций, которые делают матрицу B равной матрице A. Обратите внимание, что минимизировать количество операций не нужно.
Вы можете провести любое количество операций с матрицей B. Для проведения операции вы должны выбрать любую подматрицу B размера 2×2 и заменить все элементы в этой подматрице на 1. Иными словами, вы выбираете два целых числа x и y (1≤x
Ваша задача — сделать матрицу B равной матрице A. Две матрицы A и B равны тогда и только тогда, когда каждый элемент матрицы A равен соответствующему элементу матрицы B.
Можно ли сделать матрицы равными? Если это так, вы должны найти последовательность операций, которые делают матрицу B равной матрице A. Обратите внимание, что минимизировать количество операций не нужно.