2020年3月8日
POJ2318 TOYS （计算几何）
摘要： " 题目链接 " 题目大意： 给定一个矩形，这个矩形被 $n$ 条线段（端点分别在矩形上下边界上）切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标，问每个块中会有多少个物品，保证物品放置位置合法。 分析： 一个物品在一个块中时，他一定夹在两个分界线中间，且在左分界线的右边，右分界线的左边。故按 阅读全文
posted @ 2020-03-08 15:29 Sonrisa丶 阅读(87) 评论(0) 推荐(0)