首页 > 试题广场 >

画板

[编程题]画板
  • 热度指数:1861 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解

沫璃有一个画板,画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画,她一共画了n次,每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次,那么认为有k个像素点被涂过颜色。


输入描述:
第一行一个数T(T<=100),表示数据组数。

对于每组数据,第一行一个整数n , (1<=n<=100)

接下来n行,每行4个整数x1, y1,
x2, y2 (1 <= x1 <= x2 <= 100, 1 <= y1 <= y2 <= 100),表示矩形的两个对角所对应的像素点的坐标。


输出描述:
对于每组数据,输出一行,表示沫璃一共涂了多少个像素点。
示例1

输入

2
2
1 1 2 3
2 2 3 3
2
1 1 3 3
1 1 3 3

输出

10
18
T = int(input())
ind = 1
for j in range(T):
    sums = 0
    n = int(input())
    for i in range(n):
        [x1,y1,x2,y2] = list(map(int,input().split()))
        sums = sums+(x2-x1+1)*(y2-y1+1)
    print(sums)
python3
发表于 2019-09-26 17:47:17 回复(0)