网易2019面试真题 翻转矩阵中的牌

        题目描述：

链接：https://www.nowcoder.com/questionTerminal/ad11db28e0f44a1c97af06fd002477a1?orderByHotValue=1&page=1&onlyReference=false
来源：牛客网

给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。
现在对于每个块进行如下操作：

翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。
XXX
XXX
XXX
如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。
请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数
输入描述:
输入的第一行为测试用例数t(1 <= t <= 100000),
接下来t行，每行包含两个整数N,M(1 <= N, M <= 1,000,000,000)
输出描述:
对于每个用例输出包含一行，输出牌面向下的块的个数

输入：5 1 1 1 2 3 1 4 1 2 2
输出：1 0 1 2 0
思路：
只需要判断矩阵中每个数周围得数字个数加上它自己，如果是偶数的话，就还是朝上，如果是奇数的话，就会朝下；
以这个思路来走下面的步骤，可以找出规律：
首先，输入m和n，我们将小的值赋给m，大的值赋给n，有m<=n;
1.m=1,n=1时，一张牌朝下；
2.m=1的时候，n>=2,最开始和最后的那个数，周围的数加上自己是2，中间的数加上自己，都是3，所以一共有（n-2）张牌朝下；
3.2<=m<=n,四个角落的数周围的数加上自己是4，除这四个数之后最外面的一圈的数周围的数加上自己为6；剩下的所有的数都是9，所以一共有（m-2）*（m-2）

def solution(m, n):
    if m == 1 and n == 1:
         return 1
    if m == 1 and n >= 2:
        return n-2
    return abs((n-2)*(m-2))
loop = int(sys.stdin.readline().strip())
for i in range(loop):    
    m, n = [int(x) for x in sys.stdin.readline().strip().split()]
    print(solution(m, n))

但是这里有一样例没有通过，这个测试数据很大，乘积超过了最大数字。
我当时是想用一个字典记录各个牌的上下情况，最后统计，如果（i,j）的计数是2的倍数，相当于处于（i,j）的牌没有变。

import sys
class test:
def __init__(self, m, n):
    self._dict = {}
    self._count = 0
def solution(self, m, n):
    for i in range(m):
        for j in range(n):
            for p in range(i-1, i+2):
                for q in range(j-1, j+2):
                    if p >= 0 and q >= 0 and p < m and q < n:
                        if self._dict.get((p,q)) is not None:
                            self._dict[(p,q)] += 1
                        else:
                            self._dict[(p,q)] = 1
def count(self, m, n):
    for i in range(m):
        for j in range(n):
            if self._dict[(i,j)] % 2 != 0:
                self._count += 1
    return self._count
loop = int(sys.stdin.readline().strip())
for i in range(loop):    
m, n = [int(x) for x in sys.stdin.readline().strip().split()]
a = test(m, n)
a.solution(m, n)
print(a.count(m, n))

这种方法可能会超过限制的内存。