
计算几何:离散化
文章平均质量分 87
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
UVALIVE 3954 Phone Cell <离散化 + 圆相交关系〉
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1955 题意:如今时代,手机打电话,需要BTS信息收发电台发射信号,呈圆形发布。给你手机的坐标,发射范围为r,求出一台发射器覆盖手机数最多多少? 知识点:数学,离散化,坐标转原创 2016-07-16 19:31:16 · 593 阅读 · 0 评论 -
HDU 4444 Walk <离散化+找路径>
题目:click here ~ 题意: 二维平面内给n个矩形,再给2个点,求两点之间所有路径中最少的拐弯次数。 思路: 离散化矩形,因为矩形边界可以走,所以还是有点麻烦的,将一个1*1的方格看做3*3的方格后就好处理了。最重要的问题就是该怎样表示矩形。 #pragma warning(disable:4996) #include #includ原创 2016-10-05 21:09:44 · 448 阅读 · 0 评论