蓝桥杯2021届C++B组省赛真题 直线

答案：40257

分析：

1.将20x21个点全部存储到数组中

2.任意取两点，存储由这两点确定的直线的斜率和截距（set自动去重）

3.考虑特殊情况，当直线x=0,1,2,3,……,19时，斜率不存在需要单独加上

代码：

#include<iostream>
#include<set>
using namespace std;
typedef struct point{
	int x;
	int y;
}P;
P p[421];
int main(){
	int k = 0;
	for(int x = 0;x <= 19;x++){
		for(int y = 0;y <= 20;y++){
			p[k].x = x;
			p[k].y = y;
			k++;
		}
	}
	set<pair<double,double> > lines;
	for(int i = 0;i < 420;i++){
		for(int j = i+1;j < 420;j++){
			if(p[j].x != p[i].x){
				double k = (double)(p[j].y-p[i].y)/(p[j].x-p[i].x);
				double b = (double)(p[j].x*p[i].y-p[i].x*p[j].y)/(p[j].x-p[i].x);
				lines.insert(make_pair(k,b));
			}
		}
	}
	cout << lines.size()+20;
	return 0;
}