2021年真题—3.直线

思路:枚举+set去重+数学公式+(最大公约数)


数学公式用的是两点式直线方程,(y-y2)/(y1-y2)=(x-x2)/(x1-x2),

变形后为(y1-y2) x +(x2-x1) y +( x1 * y2 - x2 * y1)=0

思路:先存储所有的坐标 ,遍历所有的坐标组获得直线ax+by+c=0的a,b,c并使用gcd约分最后再利用set去重,最后再加上垂直于x轴和y轴的数.

当a,b,c数目不同时,就构造出直线。


为什么要约分

因为求出的一组系数很可能并不是最简的,需要约去最大公约数


为什么要去重

因为每次构造的系数不是唯一的,别的点也可以构造出来,所以就需要用到STL的set去重。

注意:

#include <set>

set<int>s;

s.insert(n%10);


答案:40257


求最大公约数

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 和差倍问题 年龄问题的三个基本特征: ①两个人的年龄差是不变的; ②两个人的年龄是同时增加或者同时减少的; ③两个...
    _嫣然_阅读 1,850评论 0 6
  • 学会一元一次方程式的例法及计算。即例出代有χ的算式并计算。 10、分数:把单位“1”平均分成若干份,表示这样的一份...
    昭君_4211阅读 246评论 0 1
  • 第一部分: 概念。 1,加法交换律:两数相加交换加数的位置,和不变。 2,加法结合律:三个数相加,先把前两个数相加...
    安定区张虎阅读 1,279评论 0 6
  • 小学一年级:初步认识加减法。学会基础加减。 小学二年级:完善加减法,表内乘法,学会应用题,基础几何图形。 小学三年...
    海韵互联阅读 1,743评论 0 1
  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 2,656评论 0 5