RYIP在线题库
首 页   >   习题练习   >   提交
Problem1948--2022.12.4青少年程序设计展示活动-小学组题目三

1948: 2022.12.4青少年程序设计展示活动-小学组题目三

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

        在一个m行n列的一个矩形方格中,每个方格不是黑色就是白色。小明有一个神奇的魔法棒,只要魔法棒在某个方格中点击一下,这个方格以及它相邻的上、下、左、右(如果有的话)格子的颜色就会发生转变,原来是黑色的就会变成白色,原来白色的就会变成黑色。
        现在告诉你这个矩形方格开始的每个格子的颜色,并且告诉你小明用魔法棒点击了哪些格子,你能知道最后的矩形的这些方格都变成什么颜色了吗?

【 Input 】

第一行有三个正整数m,n和k,表示m行n列的矩形方格,k表示小明点击了k次格子
接下来有m行n列的数字矩阵,矩阵中每个数字只有0和1其中的一个,0表示格子的颜色为白色,1表示格子的颜色为黑色
再接下来有k行,每行两个正整数x 和 y,表示小明在第x 行第y 列的格子点击了一次

【 Output 】

输出最后的m行n列的数字矩阵,每行有n个数字,每个数字之间空一个空格

【 Sample Input 】

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

【 Sample Output 】

1 1 1 0
0 0 0 0
1 0 1 1

【HINT】

0<m,n<=1000,0<=k<=10000