蓝桥杯·Chapter15·计算几何
蓝桥杯·Chapter15·计算几何

蓝桥杯·Chapter15·计算几何

一.平面几何

Question 平面切分

Analysis

你先看看第一条和第二条线。第一条线把平面分成 2 半,第二条线如果与第一条平行,则平面分成 3 部分;如果不平行,有 1 个交点,则平面分成 4 部分。我们概括起来:每增加一条直线,平面分割的增加数量,等于“其与先前直线的交点数(不包括与已有交点重合的点)+ 1”。我们要先对输入的直线去重(去重用 set),然后按上述规则统计平面被直线分成了几个部分(每加入一条直线,暴力计算它与其他直线的交点即可)。

Answer

C++ Answer

二.点积和叉积

Question 三角形面积

Answer

C++ Answer 叉积
C++ Answer 海伦公式