题目名称 3047. 三角形内心
输入输出 incenter.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarOasiz 于2018-11-06加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:20, 提交:30, 通过率:66.67%
Gravatar雾茗 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatar史莱克音洛 100 0.000 s 0.00 MiB C++
Gravatar姚鹿鸣 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
Gravatar猎户星座 100 0.000 s 0.00 MiB C++
Gravatar乐未殇 100 0.000 s 0.00 MiB C++
Gravatarleon 100 0.000 s 0.00 MiB C++
Gravataryxinh 100 0.002 s 0.31 MiB C++
Gravatarhytzongxuan 100 0.002 s 0.31 MiB C++
关于 三角形内心 的近10条评论(全部评论)
回复 @9132 :
就是
还不赶快给每个人都发一份几何画板
Gravatar猎户星座
2018-11-13 21:16 4楼
韩荣轩这才几天都有不少人AC了你的题,你还在学习白学
Gravatar增强型图元文件
2018-11-10 10:42 3楼
@9436
几何画板呢?
Gravatar猎户星座
2018-11-09 19:31 2楼
沙发
在三角形ABC中,三顶点的坐标为:A(x1,y1),B(x2,y2),C(x3,y3),BC=a,CA=b,AB=c
内心算法:
内心为M (X,Y)则有aMA+bMB+cMC=0(三个向量)
MA=(X1-X,Y1-Y)
MB=(X2-X,Y2-Y)
MC=(X3-X,Y3-Y)
则:a(X1-X)+b(X2-X)+c(X3-X)=0,a(Y1-Y)+b(Y2-Y)+c(Y3-Y)=0
∴X=(aX1+bX2+cX3)/(a+b+c),Y=(aY1+bY2+cY3)/(a+b+c)
∴M((aX1+bX2+cX3)/(a+b+c),(aY1+bY2+cY3)/(a+b+c))
注意输出格式
Gravatar雾茗
2018-11-06 22:18 1楼

3047. 三角形内心

★★   输入文件:incenter.in   输出文件:incenter.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给定第一象限内两个点,求该两点和原点构成的三角形内心坐标

如图,三角形的内心即为该三角形三个内角平分线的交点

提示:角平分线分边定理如下

                            d1/d2=r1/r2

【输入格式】

两个点的坐标x1,y1,x2,y2

且最多两位小数

【输出格式】

该三角形内心的坐标

保留三位小数

【样例输入】

1 3 4 5

【样例输出】

(1.447,2.659)

【提示】

保证该三角形各个内角平分线都有斜率

做对者跟我联系,可以给你发几何画板破解版


数据范围:均不超过1000(为了让你们轻松~~~~~~~)

【来源】

无。。。