南阳理工第199题 覆盖问题

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

 

自己不会算，看讨论区的

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

才做出来了

做完还是不懂问了ZULU

ZULU：

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