随笔分类 -  1.10 扫描线

LA3905 Meteor
摘要：https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段，扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解，进入的时间L是x进入和y进入的最大，退出时间R是x退出和y退出的最小，画图看一下即可 画图同时可以发现不经过相框 阅读全文
posted @ 2018-01-15 15:38 嘒彼小星 阅读(145) 评论(0) 推荐(0) 编辑