塔子哥是一个聪明而勤奋的年轻数学爱好者,他热衷于解决各种数学难题。有一天,他遇到了一个有趣的问题:在笛卡尔坐标系中,有一段区间[A, B],被许多不同的直线划分成了许多小的区域。(不存在任意三条直线交于一点的情况。)
他好奇地想知道,在某个特定时刻,这个区间被划分成了多少块小区域。请你编程帮助塔子哥解决这个问题。
直线A平行于Y轴,A(x=1);直线B平行于Y轴,B(x=20)。
第一行输入一个整数 T,表示输入数据的组数。
输入有 T 组,每组给定 4 个整数,分别表示一条直线的 x 坐标和 y 坐标。
例如:2 5 20 25 表示一条直线的两个端点的坐标,分别为 (2,5) 和 (20,25)。
1≤T≤100
1≤x,y≤1000
输出一个整数,表示被输入线段划分的区域个数。
2
2 5 20 25
3 4 10 30
4
本题属于以下题库,请选择所需题库进行购买