ACM 2017沈阳区域赛 Heron and His Triangle (找规律 Java大数)
HDU - 6222
题目大意:
(HDU的题面有乱码)
给出一个n,需要找到t>=n,使得以长度为t-1 ,t ,t+1的三条边构成的三角形面积为整数,问最小的t是多少
n为1e30
题解:
知道三角形三边求面积用海伦公式
将三边长t-1 ,t ,t+1带入得
所以只要判断一下3(t-2)(t+2)是不是完全平方数就可以了...
原创
2018-10-10 00:19:21 ·
310 阅读 ·
0 评论