求!!!!急!!!!大佬康康!!!!
  • 板块灌水区
  • 楼主薄荷蓝少年
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/17 13:42
  • 上次更新2023/11/4 03:30:56
查看原帖
求!!!!急!!!!大佬康康!!!!
420974
薄荷蓝少年楼主2021/10/17 13:42

给出在笛卡尔平面上的一个三角形,要求在三角形的边(可以是 顶点)上找两个点,连接这个两个点得到线段 a(注意:线段不会退化成点),并过这两个点做线段 aa 的两条垂线,要求这两条垂线将平面分成三个部分并且其中一部分包含整个三角形,求 a 的最小长度。 https://res.jisuanke.com/img/upload/20211014/a71b6144bb54b0cebd3b22cadb1dd5115921f566.png 尝试分几种情况思考问题:

其中一个点和某个顶点重合。 两个点都和某个顶点重合。 两个点都不在顶点上,且在同一条边上。 两个点都不在顶点上,且不在同一条边上。 输入格式 一行六个整数 x1, y1, x2, y2, x3,y3, 表示三个顶点的坐标。 输出格式 一行一个浮点数表示 aa 的最小长度。保留两位小数。 数据范围 对于 100%100% 的数据,保证 0<=|x1|,|y1|,|x2|,|y2|,|x3|,|y3|<=10000<=∣x1∣,∣y1∣,∣x2∣,∣y2∣,∣x3∣,∣y3∣<=1000,不存在两个点坐标相同。 输出时每行末尾的多余空格, 不影响答案正确性 样例输入1复制 0 1 1 0 0 0 样例输出1复制 0.71 样例解释1 红色点为在边上选择的两个点,此时 a 取最小值:a = 0.71a=0.71。 https://res.jisuanke.com/img/upload/20211015/7f4db4ef4370bc49997c0dbdef00d873199064d3.png 样例输入2复制 -56 465 584 -936 -589 -1504 样例输出2复制 983.84

2021/10/17 13:42
加载中...