csp认证真题 201409-2画图（python）总结

题目求带有颜色的格子，重叠的地方只算一次，用例规模是一个100*100的矩形。
1，把要画的矩形，在100*100的矩形中涂上颜色即可，图上颜色，既是做上标记，可以标记为1。
2，所有矩形都在100*100的矩形中标记为1，就算是重叠的地方也是1，统计1的个数即是全部矩形的面积

 

big = [[0]*100 for i in range(100)]
n = int(input())
for i in range(n):
    x1,y1,x2,y2 = map(int,input().split())
    for j in range(y1,y2):
        for z in range(x1,x2):
            big[j][z] = 1
a = 0
for i in range(100):
    a += big[i].count(1)
print(a)