CSP 201409-2 画图【Python 3.0】

这道第一眼看上去比窗口那道题难，但是细细琢磨就感觉还行，如果你不会写这道题，看了我的解题思路，都不用看我的代码，聪明的你肯定就会写了
对了，实现语言分种类，但是，解题思路可不分种类欧
虽然博主是用python写的，但是只会用c的同学看了解题思路也一定会写了
原谅博主的懒惰，用了python

---

前言

画图这道题需要解决的问题就是颜色块重复的问题，对此，解决重复问题是本题的关键

---

一、题目

1.问题描述

在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。
　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。

给出所有要画的矩形，请问总共有多少个单位的面积被涂上颜色。

2.输入格式

输入的第一行包含一个整数n，表示要画的矩形的个数。
　　接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。
输出格式
　　输出一个整数，表示有多少个单位的面积被涂上颜色。

3.样例输入

2
1 1 4 4
2 3 6 5

4.样例输出

15

5.评测用例规模与约定

1<=n<=100，0<=横坐标、纵坐标<=100。

二、解题思路

1.难点

就如前言所示，这道题的难点就是解决色块重复问题。所以我们要解决色块重复问题

2.总体思路

我们把每个色块用一个坐标表示，比如第一个色块我们用（1，1）表示
python中有元组的概念（tuple)，但是c语言没有，可以建一个结构体来存坐标
然后，我们可以把他们存在两个列表(list)里，如果是c，可以存在两个结构体数组里
最后一步去重，针对python，可以转化为集合(set)，自动去重
而针对c，可以使用循环去重的方法去重（记录重复个数）
最后，计数（c用总体减去重复就可以）

三、代码

看完解题思路，聪明的你一定也觉得这道题不是很难，但是对只会c语言的同学缺少一些方便的函数，就只能自己动手写了，接下来让我们看一下Python代码：

a=int(input())
b=[]
for i in range(a):
    x1,y1,x2,y2=map(int,input().split())
    for j in range(int(x1),int(x2)):
        for k in range(int(y1),int(y2)):
            c=(j,k)
            b.append(c)
b1=set(b)
q=0
for i in b1:
    q+=1
print(q)

---

四、运行结果

总结

其实这个题只能涂矩形色块，也就是说，总体数量是很好计算的，但是有重复问题，最主要的就是解决重复