酷家乐2020校园招聘-图形渲染算法（EGS）B卷
时长:120分钟 总分:100分
149浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 简答题 |
|---|---|---|---|
| 数量 | 7 | 1 | 3 |
2.
有四个大小相同的球，分别为甲，乙，丙，丁。将甲和乙放在天平的一边，丙和丁在...
有四个大小相同的球，分别为甲，乙，丙，丁。将甲和乙放在天平的一边，丙和丁在另一边，天平基本保持平衡。乙和丙调换，乙和丁较重。若一边是甲、丁，另一边是乙，则乙重。4个球的重量由大到小为?
9.
给出二维平面上的n (n<=10000) 个点 (xi,yi) (i...
给出二维平面上的n (n<=10000) 个点 (xi,yi) (i=1,2...n) (1<=xi<=100000, 1<=yi<=100000)，每个点的 xi 都是不一样的。按照 xi 的从小到大的顺序依次连接每个点，与 x 轴构成一个包围的区域，称为“包围度”，如下图红色区域。
如果你可以任意交换所有点的y 值，请设计一种算法使“包围度”最大。请用文字或者伪代码描述你的算法，输出最大的“包围度”（注意算法的时空复杂度）。
10.
三维场景结构如下图所示： A是场景根节...
三维场景结构如下图所示：
A是场景根节点，A、B、C在模型坐标系下的矩阵是MA、MB、MC，现在用鼠标在世界坐标系下把C对象从P1位置移动到P2位置，假设移动的矩阵是T，求C对象现在的矩阵。
