首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
rfids专题
uva 1517 - Tracking RFIDs(STL+几何)
题目链接:uva 1517 - Tracking RFIDs 题目大意:给定S,R,W,P,表示有R个传感器,感应半径为R,W堵墙,P个产品,给定S个传感器的位置,W堵墙的位置(两端点),以及P个产品的位置。输出每个产品可以被那些传感器确定位置。如果传感器和产品之间隔着k堵墙,则距离要加上k。 解题思路:S个数很大,但是R很小,所以枚举每个产品周围坐标加减R的距离范围内的点,判断是否存在
阅读更多...