logo AlgoBeat OnlineJudge
登录 注册

#101582. [BZOJ 1582] [Usaco2009 Hol]Holiday Painting 节日画画

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

为了表达假日的激情,奶牛们要画一幅巨大的画。画布可以分成 个方格,从上到下编为 行,从左到右编为 列。作画的颜色有两种,白色(用 表示)或者黑色(用 表示)。

由于时间紧迫,奶牛们不得不请教北面的邻居,卡门。卡门送给她们一台机器,一次操作输入 个参数:,即可把 行到 行, 列到 列的一个大长方形涂成色。在所有操作还未进行的时候,画布是白色的。

奶牛们一共要进行 次操作。因为这样的画法总要出些差错,所以奶牛们想请你算算,每一次操作过后,一共有多少个方格与她们的目标画里对应的方格是同色的。

输入格式

  • 行:三个整数:
  • 接下来 行:共 个数字,表示每个方格的着色。
  • 接下来 行:一行输入一次操作的 个参数。

输出格式

对每一次操作,输出操作过后正确着色的方格数。

样例

样例输入 #1

17 15 10
111111101111111
111111000111111
111110000011111
111100000001111
111000000000111
111100000001111
111000000000111
110000000000011
111000000000111
110000000000011
100000000000001
110000000000011
100000000000001
000000000000000
111111000111111
111111000111111
111111000111111
5 8 2 14 1
8 17 3 7 1
4 5 10 15 0
7 16 12 14 1
2 17 13 14 0
2 6 2 3 1
13 14 4 8 1
3 6 6 7 1
1 16 10 11 0
7 16 10 10 0

样例输出 #1

113
94
95
91
87
93
91
87
93
93

数据范围与提示

对于 的数据,

Usaco2009 Hol Gold