# 其他



## 两个圆相交

两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2。B1B2可以绕着A1点旋转。问在什么情况下，B1B2最长




## 输入四个点的坐标，求证四个点是不是一个矩形

关键点：
1.相邻两边斜率之积等于-1，
2.矩形边与坐标系平行的情况下，斜率无穷大不能用积判断。
3.输入四点可能不按顺序，需要对四点排序。




## 排列组合问题


## 1，2，3，4，5 五个不同的数字，打印不同的排列。这就是一个无向图的遍历，把每个数字看成一个节点。


##  用1、2、2、3、4、5这六个数字，写一个main函数，打印出所有不同的排列，

如：512234、412345 等，要求："4"不能在第三位，"3"与"5"不能相连.

这是对上一题增加难度。但是需要
1. 去掉 3，5之间的联通
2. 2重复，过滤重复结果  treeset
3. 4不能在3位






## 圆形和正方形是否相交

用最简单， 最快速的方法计算出下面这个圆形是否和正方形相交  
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, *.*)

分析：

2个形状不相交：