南阳理工第199题 覆盖问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=199

南阳理工第199题 覆盖问题_第1张图片

南阳理工第199题 覆盖问题_第2张图片

 

自己不会算,看讨论区的

“先求内接矩形的边长 w = sqrt( 半径平方 - 路宽平方/4 ) * 2
如果路宽 > 2 * 覆盖半径 或 w < 1,则不可能覆盖。
否则 路由器数目等于 向上取整(路长度 / w )”

才做出来了

做完还是不懂问了ZULU

ZULU:

“半径的平方是红线的平方
路宽平方除以4是绿线的平方”

你可能感兴趣的:(南阳理工第199题 覆盖问题)