第 23 题（算法）：

用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。"

3D 坐标系 原点(0.0,0.0,0.0)

圆形:

半径 r = 3.0

圆心 o = (*.*, 0.0, *.*)

正方形:

4 个角坐标;

1:(*.*, 0.0, *.*)

2:(*.*, 0.0, *.*)

3:(*.*, 0.0, *.*)

4:(*.*, 0.0, *.*)

 

思路：

自己分类讨论了一下，需要计算四个角到圆心的距离大于半径，且四条边到圆心的距离大于半径。需要计算8个值。写不出代码，太繁琐了。

网上的答案，非常值得学习。

 先要做平移，然后用下面的代码，(dx1,dx2)总是正方形中距离圆心最近的点。

//将矩形中心置于原点(坐标(0, 0),不在原点的可做平移)，矩形的长、宽分别为w、h。圆为动圆，圆心坐//标为 (ox，oy)，圆半径为r。则判断圆与矩形是否相交：bool Collision(int ox, int oy, int w, int h, int r){    int dx = min(ox, w * 0.5);    int dx1 = max(dx, -w*0.5);    int dy = min(oy, h * 0.5);    int dy1 = max(dy, -h * 0.5);    return (dx1 - ox) * (dx1 - ox) + (dy1 - oy) * (dy1 - oy) <= r * r;