平面切分(C语言,超级通俗易懂)

题目描述
平面上有 N 条直线,其中第 i 条直线是 y = Ai x + Bi 。

请计算这些直线将平面分成了几个部分。

输入描述
第一行包含一个整数 N。

以下 N 行,每行包含两个整数 Ai, Bi​。

其中,1≤N≤1000,−10^5 ≤ Ai​,Bi ​≤ 1^05。

输出描述
一个整数代表答案。

输入输出样例
示例

输入:

3
1 1
2 2
3 3
输出

6

思路:当新增一条直线,这条直线和之前的直线的交点个数加一就是新增的面的个数,需要注意的是,如果有交点重合,就算作一个交点,所以我们要对交点,进行筛查,有重复的,按照一个算,所以我们把交点存进一个数组中,然后对数组进行筛选,在累加结果

#include 
int f(int a,int b){//将两个数字组合成一个数字,这里将交点的两个坐标组合成一个数字,方便判断是否为同一个交点 
	int i=b,j,sum=0,m,n=0,num[100];
	while(i>0){
		num[n]=i%10;
		i/=10;
		n++;
	}
	while(n-1>=0){
		a=a*10+num[n-1];
		n--;
	}
	return a;
}
int g(int num[],int n){//将一个数组去掉重复的元素,返回剩下元素的个数 
	int i,j,m;
	for(i=0;i

你可能感兴趣的:(算法)