题目大意:平面上有若干圆形岛屿,还有一个圆形船.给出所有半径和位置.问船是否能开到无穷远.
思路:以岛屿为点建图,把船的半径加到岛屿半径上,岛屿相交则代表这两个岛屿之间有边.然后dfs出所有环,进而判断船是否处于任意一个环内即可.判断点在环内可用每条边所对应的有向角度求和,若角度为0则代表不在环内.
扫一扫
488
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
