在头歌平台上绘制三个叠加的等边三角形，可借助计算机图形学的知识，运用同侧判断算法对三角形区域进行填充。以下是实现该功能的大致思路及示例代码： #### 思路 1. **建立三角形类**：定义 `Triangle` 类以表示三角形，包含三个顶点的坐标。 2. **实现同侧判断算法**：`SameSide` 函数用于判定两个点是否位于某条直线的同侧。 3. **点在三角形内的判断**：`PointInTriangle` 函数借助同侧判断算法来确定一个点是否处于三角形内部。 4. **主函数**：完成三角形顶点坐标的设置，调用 `Triangle` 函数对三角形区域进行填充。 #### 示例代码 ```python # 定义点类 class Point: def __init__(self, x, y): self.x = x self.y = y # 定义三角形类 class Triangle: def __init__(self, p1, p2, p3): self.p1 = p1 self.p2 = p2 self.p3 = p3 # 判断两点是否在直线同侧 def SameSide(p1, p2, a, b): cp1 = (b.x - a.x) * (p1.y - a.y) - (b.y - a.y) * (p1.x - a.x) cp2 = (b.x - a.x) * (p2.y - a.y) - (b.y - a.y) * (p2.x - a.x) return cp1 * cp2 >= 0 # 判断点是否在三角形内 def PointInTriangle(p, tri): return SameSide(p, tri.p1, tri.p2, tri.p3) and \ SameSide(p, tri.p2, tri.p1, tri.p3) and \ SameSide(p, tri.p3, tri.p1, tri.p2) # 绘制三角形 def draw_triangle(triangle, width, height): for y in range(height): for x in range(width): p = Point(x, y) if PointInTriangle(p, triangle): print("*", end="") else: print(" ", end="") print() # 主函数 def main(): # 定义三个叠加的等边三角形的顶点坐标 # 这里需要根据具体的叠加方式和画布大小调整坐标 width = 100 height = 100 # 第一个三角形 p1_1 = Point(20, 20) p1_2 = Point(80, 20) p1_3 = Point(50, 70) triangle1 = Triangle(p1_1, p1_2, p1_3) # 第二个三角形 p2_1 = Point(30, 30) p2_2 = Point(70, 30) p2_3 = Point(50, 80) triangle2 = Triangle(p2_1, p2_2, p2_3) # 第三个三角形 p3_1 = Point(40, 40) p3_2 = Point(60, 40) p3_3 = Point(50, 90) triangle3 = Triangle(p3_1, p3_2, p3_3) # 绘制三个叠加的等边三角形 for y in range(height): for x in range(width): p = Point(x, y) if PointInTriangle(p, triangle1) or PointInTriangle(p, triangle2) or PointInTriangle(p, triangle3): print("*", end="") else: print(" ", end="") print() if __name__ == "__main__": main() ``` #### 解释 - **Point 类**：用来表示二维平面上的点，包含 `x` 和 `y` 坐标。 - **Triangle 类**：表示三角形，包含三个顶点的坐标。 - **SameSide 函数**：利用向量叉积判断两个点是否位于某条直线的同侧。 - **PointInTriangle 函数**：通过调用 `SameSide` 函数判断一个点是否在三角形内部。 - **draw_triangle 函数**：遍历画布的每个像素点，判断该点是否在三角形内部，若在则打印 `*`，否则打印空格。 - **main 函数**：定义三个叠加的等边三角形的顶点坐标，调用 `draw_triangle` 函数绘制这三个三角形。 ###