[Usaco2009 Hol]Holiday Painting 节日画画

时间限制:10s      空间限制:64MB

题目描述


输入格式

第1行输入R,C,Q.接下来输入R行C列的目标画.之后Q行一行输入一次操作的5个参数.


输出格式

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


样例输入

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

样例输出

113
94
95
91
87
93
91
87
93
93

提示

没有写明提示


题目来源

Gold