360公司 2018校招 技术综合C卷在线考试 编程题

注意:如有侵权,请告知,我立马删除。 编程题 | 20.0分1/3

画板
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
沫璃有一个画板,画板可以抽象成有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),
表示矩形的两个对角所对应的像素点的坐标。
输出
对于每组数据,输出一行,表示沫璃一共涂了多少个像素点。
实例:
2
2
1 1 2 3
2 2 3 3
2
1 1 3 3
1 1 3 3
样例输出
10
18
【360公司 2018校招 技术综合C卷在线考试 编程题】分析:由于重叠的不用计算,那么就很简单了,直接利用对角线计算面积进行相加就是点数。
package face360; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class test1 { public static void main(String[] arges){ int i,j,k; int[] a1 = new int[4]; Scanner scanner = new Scanner(System.in); int totalPoint = 0; //用于统计总的涂的像素点 int point = 0; //用于统计每组数据的像素点 int m = scanner.nextInt(); int[] b1 = new int[m]; for(i=0; i

    推荐阅读