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

题目描述:

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

        给定平面上 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++)
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值