第十二届蓝桥杯B组省赛 填空题 C

C 题意: 求由所有x在[0,19]，y在[0,20]范围内两两不同的点形成的不同直线的数量。 思路: 把直线都扔到set即可。 1.截距式，由k和b形成一个pair对。但是这里要注意，b不要用k代值求，不然有精度问题，要自己推式子。 2. 一般式，Ax + By + C = 0.把a、b、c作为vector扔到set里，让他自己判断去. 时间复杂度: O(xxlog(xx)), x = nm. n = 20,m = 21. 代码:

一般式

#include
using namespace std;
const int N = 1e5+10;
typedef long long ll;
int n,m,k,T;
setsa;
struct node{
	int x,y;
};
int gcd(int a,int b)
{
	if(b==0) return a;
	return gcd(b,a%b);
}
vector va;
void solve()
{
	cin>>n>>m;
	for(int i=0;i