我思故我在系列—数据结构面试NO.22,NO.23题(题目搜集整理者JULY,非常感谢!!)

来源:互联网 发布:mac搜索不到文件 编辑:程序博客网 时间:2024/05/15 22:38

第22题:

有4 张红色的牌和4 张蓝色的牌,主持人先拿任意两张,再分别在A、B、C 三人额头上贴任意两张牌,

A、B、C 三人都可以看见其余两人额头上的牌,看完后让他们猜自己额头上是什么颜色的牌,

A 说不知道,B 说不知道,C 说不知道,然后A 说知道了。

请教如何推理,A 是怎么知道的。如果用程序,又怎么实现呢?


第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, *.*)

                                      思考ing》》》》》