2021年蓝桥杯A组C++——B直线_struct node{ int x,y; node(int xx=0,int yy=0){ x=x-CSDN博客

本文链接：https://blog.csdn.net/Aa_Lyang/article/details/123258467

该博客主要介绍了如何通过计算不同斜率来确定不同直线的数量。首先，定义了一个结构体表示点的坐标，并使用C++的set容器存储一组参数。接着，遍历所有点对，计算每一对点构成直线的斜率参数，通过最大公约数简化参数并存入set中。最后，输出set的大小即为不同直线的个数。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;

struct node {
	int x, y; //横纵坐标 
	node(int xx = 0, int yy = 0) { //构造方法 
		x = xx;
		y = yy;
	}
}NODE[600];

int t = 1;

struct para {
	int a, b, c;
	para(int aa, int bb, int cc) { //构造方法 
		a = aa;
		b = bb;
		c = cc;
	}
	//这里需要重载运算符 
	bool operator < (const para &p) const {
		if (a != p.a) return a < p.a;
		else {
			if (b != p.b) return b < p.b;
			else return c < p.c;
		}
	} 
};

set <para> s; //这个 set 存放一个点的三个参数 

int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);}

int main()
{
	//给每个节点赋予 x 和 y 值 
	for (int i = 1; i <= 20; i++) {
		for (int j = 1; j <= 21; j++) {
			NODE[t++] = node(i, j);
		}
	}
	
	//计算不同斜率
	for (int i = 1; i <= 419; i++) {
		for (int j = i + 1; j <= 420; j++) {
			//三个系数 
			int a = NODE[i].y - NODE[j].y;
			int b = NODE[j].x - NODE[i].x;
			int c = ((-NODE[i].y) * (NODE[j].x - NODE[i].x)) + (NODE[i].x * (NODE[j].y - NODE[i].y));
			int num = gcd(a, gcd(b, c)); //计算最大公约数 
			a /= num; b /= num; c /= num;
			s.insert(para(a, b, c));
		}
	}
	
	//输出不同斜率的个数 即 不同的直线数
	cout << s.size() << endl; 
	return 0;
}