Условие

Дана матрица размером m x n, изначально заполненная нулями. Также предоставлен массив операций indices, где каждая операция представлена в виде массива из двух целых чисел [ri, ci]. Каждая операция увеличивает на 1 все элементы в строке ri и все элементы в столбце ci. Необходимо определить количество элементов в матрице, которые имеют нечетные значения после выполнения всех операций.

Решение

class Solution {
    fun oddCells(m: Int, n: Int, indices: Array<IntArray>): Int {
        val rows = IntArray(m)
        val cols = IntArray(n)

        for ((r, c) in indices) {
            rows[r]++
            cols[c]++
        }

        var count = 0
        for (i in 0 until m) {
            for (j in 0 until n) {
                if ((rows[i] + cols[j]) % 2 != 0) {
                    count++
                }
            }
        }

        return count
    }
}