题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1165
周末为小朋友们出一道水题，需要求写一题解，好吧，正好自己也写下题解。
问题很简单，给你一个矩形和一个圆，问你是否他们相交。注意，这里的相交不是面积相交。也就是说，圆在矩形内（且不相切）是不相交的。或者矩形在圆内（且矩形的四个点不在圆上）也是不相交的。
那么，我们怎么来判断呢？
中间轮廓线是矩形的边，各向外和内距离为圆半径r划线（当然，四个角的肯定不太标准&#x
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1165周末为小朋友们出一道水题，需要求写一题解，好吧，正好自己也写下题解。问题很简单，给你一个矩形和一个圆，问你是否他们相交。注意，这里的相交不是面积相交。也就是说，圆在矩形内（且不相切）是不相交的。或者矩形在圆内（且矩形的四个点不在圆上）也是不相交的。那么，我们怎么来判断
最低0.47元/天 解锁文章
7740
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
