题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1165
周末为小朋友们出一道水题,需要求写一题解,好吧,正好自己也写下题解。
问题很简单,给你一个矩形和一个圆,问你是否他们相交。注意,这里的相交不是面积相交。也就是说,圆在矩形内(且不相切)是不相交的。或者矩形在圆内(且矩形的四个点不在圆上)也是不相交的。
那么,我们怎么来判断呢?
中间轮廓线是矩形的边,各向外和内距离为圆半径r划线(当然,四个角的肯定不太标准&#x
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1165
周末为小朋友们出一道水题,需要求写一题解,好吧,正好自己也写下题解。
问题很简单,给你一个矩形和一个圆,问你是否他们相交。注意,这里的相交不是面积相交。也就是说,圆在矩形内(且不相切)是不相交的。或者矩形在圆内(且矩形的四个点不在圆上)也是不相交的。
那么,我们怎么来判断呢?
中间轮廓线是矩形的边,各向外和内距离为圆半径r划线(当然,四个角的肯定不太标准&#x