0
点赞
收藏
分享

微信扫一扫

2021年蓝桥杯A组C++——B直线

九月的栩 2022-04-05 阅读 64
#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;
} 
举报

相关推荐

0 条评论