Матрица называется бинарной, если все её элементы равны либо $$$0$$$, либо $$$1$$$.
Ecrade называет бинарную матрицу $$$A$$$ хорошей, если выполняются следующие два условия:
У Ecrade есть бинарная матрица размера $$$n \cdot m$$$. Его интересует минимальное количество элементов, которые необходимо изменить, чтобы матрица стала хорошей.
Однако это кажется немного сложным, так что, пожалуйста, помогите ему!
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 400$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит два целых числа $$$n, m$$$ ($$$1 \le n, m \le 100$$$).
За ней следуют $$$n$$$ строк, каждая из которых содержит ровно $$$m$$$ символов, состоящих только из $$$0$$$ и $$$1$$$, описывающих элементы матрицы Ecrade.
Гарантируется, что сумма $$$n \cdot m$$$ по всем наборам входных данных не превышает $$$5 \cdot 10^4$$$.
Для каждого набора входных данных выведите одно целое число — минимальное количество элементов, которые необходимо изменить.
73 30101010103 30000000003 31000100013 31010100003 30000100001 401014 10101
2 0 3 3 1 2 2
В первом наборе входных данных ему нужно изменить 2 элемента, чтобы получить следующую матрицу $$$\begin{pmatrix}1&1&0\\1&0&1\\0&1&1\end{pmatrix}$$$.
Во втором наборе входных данных он может не вносить изменений, чтобы получить следующую матрицу $$$\begin{pmatrix}0&0&0\\0&0&0\\0&0&0\end{pmatrix}$$$.
В третьем наборе входных данных ему нужно изменить 3 элемента, чтобы получить следующую матрицу $$$\begin{pmatrix}1&0&1\\0&0&0\\1&0&1\end{pmatrix}$$$.
| Codeforces Round 1010 (Div. 2, Unrated) |
|---|
| Закончено |
