hdu4720-(Naive and Silly Muggles)
补题中,这道题数据有点弱。
题目大意:给一个三角形的三个顶点的坐标,再给出一个点的坐标(x,y),问最后这个点(x,y)是否落在由三角形构成的最小的圆里面(包括圆的边)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720。
思路:这道题队友写的,后来我补题的时候才发现他的思路不太对,但却ac了,他直接求三角形的重心算出圆的半径
原创
2017-05-02 23:47:17 ·
602 阅读 ·
0 评论