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

文章讲述了如何使用编程解决在二维整数网格上确定不同直线数量的问题,通过枚举点并计算斜率和纵截距进行去重,得出在20x21点网格中确定的直线总数为40,257条。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

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

        给定平面上 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+
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值