#1741. 智能灌溉
智能灌溉
题目描述:
农场主新搭建了一个 N 行 M 列的智能灌溉农田,行从上到下依次编号为 1 到 N,列从左到右依次编号为 1 到 M。初始时,所有农田的灌溉装置都处于关闭状态(不浇水)。农场主将对灌溉系统进行 K 次操作,操作分为以下两种:
R i,表示切换第 i 行所有农田的灌溉状态(关闭→开启,开启→关闭)。
C j,表示切换第 j 列所有农田的灌溉状态(关闭→开启,开启→关闭)。
当所有操作完成后,请计算处于开启状态(正在浇水)的农田有多少块。
输入格式:
第一行三个正整数,分别表示 N,M,K。
输出格式:
一个整数,表示最后处于开启状态的农田数量。
样例:
3 3 2 R 1 C 1
```output1
4
提示
【样例 1 解释】 第一次操作,切换第 1 行所有农田状态,此时第 1 行开启,其余关闭: 开启 开启 开启 关闭 关闭 关闭 关闭 关闭 关闭 第二次操作,切换第 1 列所有农田状态,第 1 列状态反转: 关闭 开启 开启 开启 关闭 关闭 开启 关闭 关闭 最终开启的农田共 4 块。
【数据范围】
对于 20% 的数据,1 <= N,M,K <= 200。 对于 100% 的数据,1 <= N,M <= 1000,1 <= K <= 1000000。
相关
在下列比赛中: