hduoj 3548 Enumerate the Triangles
题目不难理解:
求n个点中组成三角形的最小周长 (3
本人见解:
若是直接暴力三重循环n==1000定会超时,如不超时可能是编译器对你有好感了~~
A,B,C三条边,周长D=A+B+C,根据三角形三条边的互相约束,D>2*A && D>2*B&& D> 2*C(程序中用一个就行了)
若A是端点点a,b组成,A>=fabs(a.x-b.x), 故 D>(a.x-b.x)
所以
原创
2016-04-13 21:24:47 ·
253 阅读 ·
0 评论