随笔分类 -  计算几何

计算几何泛做1
摘要：计算几何泛做1结合二分 POJ 2318 TOYS Problem 在二维平面上给定一个矩阵，矩形里面有若干不相交的直线把矩阵分为若干个区域，保证直线会穿过矩形的上下边，现在给出若干个点，问每个区域包含几个点。给出的直线按照从左往右的顺序 Solve 对于一个点，利用叉积去二分判断它在哪条边右边 Code #in 阅读全文
posted @ 2022-07-26 17:43 Arashimu 阅读(30) 评论(0) 推荐(0)