Question

求acm有关判断圆和矩形是否相交的算法、c语言/c++?

只给圆心坐标和R，还有矩形的2个对角的坐标，矩形边分别平行于x轴y轴。

Answer 1

依次判断矩形的四条边是否和圆相交。矩形边分别平行于x轴y轴，这就非常简单了。比如横边，可以用它的纵坐标代入圆方程，求出圆上相应的两个横坐标，与矩形的左右横坐标比较。

Answer 2

依次判断矩形的四条边是否和圆相交。

追问

这个我知道啊，就是要怎么判断啊？

追答

矩形边分别平行于x轴y轴，这就非常简单了。比如横边，可以用它的纵坐标代入圆方程，求出圆上相应的两个横坐标，与矩形的左右横坐标比较。

追问

好像可以啊……来试试。