1516: [二维数组][高级]—矩阵取反

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:102 Solved:0

Description

    给你一个由0,1组成的矩阵,然后选定若干行若干列,将这些选定的行或列中的数字取反,取反的意思是将0变成11变成0,最后统计共有多少个1

Input

第一行包含三个用空格隔开的整数m,n,km,n,k10,k表示共有k次取反工作。
    
接下来m行每行有n用空格隔开的数,每个数01,再接下来k行每行包含两个用空格隔开的数fhf的值为12,其中1代表行,2代表列,h的值代表行数或列数,如f=1,h=3。表示对第三行取反。

Output

输出仅有一行,包含一个整数,表示所有操作结束后矩阵元素中1的个数。

Sample Input Copy

 3 3 2
 0 1 1
 0 0 1
 1 1 1
 1 3
 2 2

Sample Output Copy

4

HINT

 样例为3*30,1矩阵,第四行输入数据表示对第三行取反,第五行输入数据表示对第二列取反。

Source/Category