A173972.翻牌橱窗
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一家手工店的橱窗中摆放着 n 行 m 列翻牌。每张翻牌的一面是白色,另一面是黑色。
用 0 表示白色朝上,用 1 表示黑色朝上。翻动一张牌后,它的状态会从 0 变成 1,或从 1 变成 0。
店员准备按照给定顺序进行 q 次操作。每次操作用两个整数 op,x 表示:
- 当 op=1 时,将第 x 行的所有翻牌各翻动一次;
- 当 op=2 时,将第 x 列的所有翻牌各翻动一次。
行从上到下编号为 1 到 n,列从左到右编号为 1 到 m。同一行或同一列可以被多次操作,每次操作都基于当时的状态进行。
请你求出所有操作结束后,黑色朝上的翻牌共有多少张。
输入格式
第一行输入三个整数 n,m,q,分别表示行数、列数和操作次数。
接下来 n 行,每行输入 m 个整数。第 i 行的第 j 个整数 ai,j 表示第 i 行、第 j 列翻牌的初始状态。
接下来 q 行,每行输入两个整数 op,x,表示一次操作。
输出格式
输出一个整数,表示所有操作结束后黑色朝上的翻牌数量。
输入输出样例
输入#1
2 3 3 0 1 0 1 0 0 1 1 2 2 1 2
输出#1
4
输入#2
1 1 2 1 1 1 2 1
输出#2
1
说明/提示
样例解释 1
三次操作依次翻动第 1 行、第 2 列和第 2 行。
最终状态为:
1 1 1
0 0 1
共有 4 张翻牌黑色朝上。
样例解释 2
橱窗中只有一张翻牌。两次操作都会翻动它,因此它最终恢复为初始状态 1。
数据范围
对于所有测试数据,保证:
- 1≤n,m≤50;
- 1≤q≤1000;
- ai,j∈{0,1};
- op∈{1,2};
- 当 op=1 时,1≤x≤n;
- 当 op=2 时,1≤x≤m。
输入解题思路,AI测评打分。不知道怎么写?