摘要: 题目点这题意:给S个传感器,每个传感器范围为R,有W堵墙,碰到墙传感器范围会少1,给P个物品,问每个物品可以被几个传感器感受到。思路:观察数据发现R很小,可以以每个点位中心扫描穷举,(暴力的不要不要的)。 在这里主要存一下新的线段相交模板,之前写过一篇跨立的题解,那个... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(115) 评论(0) 推荐(0)
摘要: 题目点这题意:给S个传感器,每个传感器范围为... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(64) 评论(0) 推荐(0)
摘要: 题目点这题意:给S个传感器,每个传感器范围为... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(88) 评论(0) 推荐(0)