2016年8月22日
codeForce-589D Boulevard（判断线段是否相交）
摘要： 题目大意：n个人、一个区间。每个人都会在某个时间段内按相同的速度（所有人的速度都一样，都是1或-1）在他的区间内从一个端点走到另一个端点（只走一次）。问每个人会与几个人碰面。 题目分析：将时间看成一个维度，区间位置看成另一个维度。那么每个人的状态便构成了一条二维线段。只需判断有几条线段与该线段相交。 阅读全文
posted @ 2016-08-22 00:00 20143605 阅读(281) 评论(0) 推荐(0) 编辑