根据题意,这道题我们可以理解为在特定行列数的二维数组中按照规则去掉指定行列,统计剩下的数组中元素的总量
需要注意的是,不能忽略以下两种情况,否则会有测试点不通过!:
1.行和列交叉点会有元素重合,例如第一行与第一列重合的元素是(1,1),每增加一个重合的点,安全的格子都要加1
2.行和行、列和列可能重合
代码如下:
import sys
in_x,in_y,in_num = map(int,sys.stdin.readline().split())
out_sum = 0
is_0,is_1 = 0,0
dict_1 = {}
save_list = []
for x in range(in_num):
in_for_1,in_for_2 = sys.stdin.readline().split()
if in_for_1 == '0' and [in_for_1,in_for_2] not in save_list:
is_0 = is_0 + 1
out_sum = out_sum + in_y
save_list.append([in_for_1,in_for_2])
else :
if [in_for_1,in_for_2] not in save_list:
is_1 = is_1 + 1
out_sum = out_sum + in_x
save_list.append([in_for_1,in_for_2])
print("{}".format(in_x*in_y-out_sum+(is_0*is_1)),end="")