题目描述:
给定一个N*M的矩阵,在矩阵中每一块有一张牌,我们假定刚开始的时候所有牌都牌面向上。现在对每个块进行如下操作:
>翻转某个块中的牌,并且与之相邻的其余八张牌也会被翻转。
* * *
* * *
* * *
如上矩阵所示,翻转中间的那块时,这九块中的牌都会被翻转一次。
请输出在对矩阵中的每一块进行如上操作以后,牌面向下的块的个数。
输入描述:
输入第一行为测试用例t(1<=t<=100000),接下来t行,每行包含两个整数N,M(1<=N,M<=1000000000)
输出描述:
输出仅包含一行,输出牌面向下的块的个数。
示例1
输入:
5
1 1
1 2
3 1
4 1
2 2
输出
1
0
1
2
0
代码: