设三角形的三条边为a, b, c，且不妨假设a <= b <= c， 三角形的面积可以根据海伦公式算得，如下： s = sqrt(p * (p - a) * (p - b) * (p - c)); p = (a + b + c) / 2; 下面是计算该点到三角形三个顶点A,B,C的距离之和 1. 费马点(该点到三角形三个顶点的距离之和最小) &nbs
今天又重温了一道以前做过的ACM题目，joj1003，一道典型的图形着色问题。具体题目不列了。同学写的算法忽略了一种情况，但是我们两个找了很久才找到。 他原来的思想是：对于每一个输入，先假设用颜色1着色，进行搜索紧跟他后面的输入，如果有输入进行了着色，就累加（用颜色2,3,4），重新对这一节点进行着色。发现问题是：可能有种情况不符合，在两个
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
