CCF 201409-2 画图 python 满分

题目叙述

问题描述：略

输入格式：略

输出格式：略

样例

样例输入
2
1 1 4 4
2 3 6 5
样例输出
15

满分证明

解题思路

1. 把问题简单化，转化为0 1矩阵求和:
2. 涂色为1 为涂色是 0；
3. 相交部分做个判断，已经为1就不管。

满分代码

n = int(input())
aia = []
aid = []
for i in range(n):
    temp = list(map(int, input().split()))
    aia.append([temp[0], temp[1]])
    aid.append([temp[2], temp[3]])
mm = [ [0] * 101 for _ in range(101)]
count = 0
for i in range(n):
    for j in range(aia[i][0], aid[i][0]):
        for k in range(aia[i][1], aid[i][1]):
            if mm[j][k] == 1:
                continue
            else:
                mm[j][k] = 1
                count += 1
print(count)

需者自取传送门(∩ᄑ_ᄑ)⊃━☆【CCF 2013-2021】本博主整理历年至少前两题 python 满分代码目录