跳转至

其他

两个圆相交

两个圆相交,交点是 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 个形状不相交: