摘要: 1、LA 5908/UVA1517 Tracking RFIDs 题意:给出s个传感器的位置,以及其感应范围。如果某个方向上有墙,则该方向上感应距离减1.现在有w个墙,给出p个物品的位置,问其能被几个传感器探测到。 思路:传感器用set保存。之后传感器和物品之间是否有墙用线段是否相交来判断。 1 # 阅读全文
posted @ 2017-08-29 14:50 萌萌的美男子 阅读(301) 评论(0) 推荐(0)