给定二维平面上的若干怪物和墙壁，每个怪物有朝向，能看见其朝向120度范围内且不被墙壁遮挡的玩家。输入玩家位置，请输出可以看到玩家的怪物编号。如何高效求解？
考察说明
考察计算几何中的视线可见性判断与批量查询优化
回答思路
- 正确判断怪物朝向与玩家方向的夹角是否在120度范围内
- 正确处理墙壁对视线的遮挡，考虑所有墙线段与射线的相交检测
- 说明针对每组多怪物输入的高效算法或数据结构（如角度排序、范围查询）
- 分析时间复杂度并给出边界情况处理（怪物视线恰好贴墙等）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。