A173972.翻牌橱窗

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一家手工店的橱窗中摆放着 nn 行 mm 列翻牌。每张翻牌的一面是白色,另一面是黑色。

用 00 表示白色朝上,用 11 表示黑色朝上。翻动一张牌后,它的状态会从 00 变成 11,或从 11 变成 00。

店员准备按照给定顺序进行 qq 次操作。每次操作用两个整数 op,xop,x 表示:

  • 当 op=1op=1 时,将第 xx 行的所有翻牌各翻动一次;
  • 当 op=2op=2 时,将第 xx 列的所有翻牌各翻动一次。

行从上到下编号为 11 到 nn,列从左到右编号为 11 到 mm。同一行或同一列可以被多次操作,每次操作都基于当时的状态进行。

请你求出所有操作结束后,黑色朝上的翻牌共有多少张。

输入格式

第一行输入三个整数 n,m,qn,m,q,分别表示行数、列数和操作次数。

接下来 nn 行,每行输入 mm 个整数。第 ii 行的第 jj 个整数 ai,ja_{i,j} 表示第 ii 行、第 jj 列翻牌的初始状态。

接下来 qq 行,每行输入两个整数 op,xop,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

三次操作依次翻动第 11 行、第 22 列和第 22 行。

最终状态为:

1 1 1
0 0 1

共有 44 张翻牌黑色朝上。

样例解释 2

橱窗中只有一张翻牌。两次操作都会翻动它,因此它最终恢复为初始状态 11。

数据范围

对于所有测试数据,保证:

  • 1≤n,m≤501\le n,m\le 50;
  • 1≤q≤10001\le q\le 1000;
  • ai,j∈{0,1}a_{i,j}\in\{0,1\};
  • op∈{1,2}op\in\{1,2\};
  • 当 op=1op=1 时,1≤x≤n1\le x\le n;
  • 当 op=2op=2 时,1≤x≤m1\le x\le m。

输入解题思路,AI测评打分。不知道怎么写?

首页