POJ 2903 Joy of Mobile Routing
/*
从没做过这么复杂的计算几何题,做得我好几次想quit,最后还是坚持写了下来,前前后后花了一天多时间
其实思想还是比较简单的,就是求出所有可以被信号覆盖的点,然后对这些点按照给定的源点和终点进行BFS.
所以难点就在于怎么判断哪些点可以被信号覆盖,主要有以下两点考虑
(1)天线可以覆盖和它在同一行,同一列的点
(2)对于(1)中未被覆盖的点需要进行额外判断,判断从这点...
2010-05-21 19:32:27 ·
125 阅读 ·
0 评论