随笔分类 - 计算几何
摘要:题解 方法一:海伦公式 中学数学中,已知三角形三条边即可求解该三角形的面积,而该公式为海伦公式。 p = (a + b + c) / 2,s = sqrt(p * (p - a) * (p - b) * (p - c))。 #include <iostream> #include <cmath> u
阅读全文
摘要:题解 计算几何,真心没经验/(ㄒoㄒ)/~~。 网上很多博客说这是一题模板题,也确实是,不过憋了十多分钟还是没憋出来,我是参照另一篇题解,在此就不做过多赘述,以免复制。 https://blog.csdn.net/hactrox/article/details/38397555 #include <
阅读全文
摘要:题解 考几何,唉,这题死的不冤。 这一题的核心思想是递推,你需要判平行和重点,每加入一条边,和其余已经存在的边进行比较,如果平行则无需继续向下做,否则,求交点,判重点,因为存在多条边相交于同一个点,这就需要去重了,最后需要加 1,因为最后会形成一个闭合的区间,新生成的,之后累加,即每加入一条边所划分
阅读全文

浙公网安备 33010602011771号