[蓝桥杯练习]试题：直线

题目描述：

        在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。

        给定平面上 2x3 个整点 {(x,y)|0 ≤x<2,0≤y<3,x€Z,y€Z}，即横坐标是0到1(包含0和1)之间的整数、纵坐标是0到2(包含0和2)之间的整数的点。这些点一共确定了 11 条不同的直线。

        给定平面上 20x21 个整点 {(x,y)0 ≤x<20,0≤y<21,xeZ,y€Z}，即横坐标是 0到 19(包含 0和 19)之间的整数、纵坐标是 0到 20(包含 0 和 20)之间的整数的点。请问这些点一共确定了多少条不同的直线。

解题思路：

        直角坐标系上的两个点可以确定一条直线，进而确定直线方程y=kx+b,如果统计不同的直线的数量，只需要统计不同的{k,b}数据即可

解题代码

#include <iostream>
#include <set>
#include <map>
using namespace std;
int main() {
	set<pair<double, double>>s;//对pair<double, double>数据对去重
	//枚举第一个坐标点
	for (int x1 = 0; x1 < 20; x1++) {
		for (int y1 = 0; y1 < 21; y1++) {
			//枚举第二个坐标点
			for (int x2 = x1 + 1; x2 < 20; x2++) {
				for (int y2 = 0; y2 < 21; y2++) {
					double k = (double)(y2 - y1) / (x2 - x1);
					//先做除法后做乘法，会扩大精度误差
					//b=y1-(y2-y1)/(x2-x1)*x1
					double b = (double)(y1*x2 - y2 * x1) / (x2 - x1);
					s.insert({ k,b });
				}
			}
		}
	}
	cout << s.size() + 20;//20代表20条与x轴垂直的线，这20条没有纵截距
	return 0;
}
	

答案：40257