蓝桥杯——————直线

【问题描述】
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，
那么这些点中任意两点确定的直线是同一条。
给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标
是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数
的点。这些点一共确定了 11 条不同的直线。
给定平面上 20 × 21 个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}，即横
坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之
间的整数的点。请问这些点一共确定了多少条不同的直线。

问有多少条直线，无非是不算上那些斜率和截距相同的直线，我们需要将这两种信息“打包”

用map存下来就行

代码如下

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct Point{
	double x,y;
}point[25*25];//存下每一个点

map<pair<double,double>,int> m;//存斜率k和截距b
int main(){
	int cnt=0;
	for(int i=0;i<20;i++){
		for(int j=0;j<21;j++){
			point[cnt].x=i;
			point[cnt].y=j;
			cnt++;
		}
	}
	int ans=20+21;
	for(int i=0;i<cnt;i++){
		for(int j=0;j<cnt;j++){
			//两点的直线与坐标轴平行或共点
			if(point[i].x==point[j].x||point[i].y==point[j].y)
				continue;
			//斜率和截距
			double k=(point[j].y-point[i].y)/(point[j].x-point[i].x);
			double b=(point[j].x*point[i].y-point[j].y*point[i].x)/(point[j].x-point[i].x);
			if(m[{k,b}]==0){
				m[{k,b}]=1;
				ans++;
			}
		}
	} 
	cout<<ans<<endl;
}