摘要:
作业任务: 填写并调用函数 rasterize_triangle(const Triangle& t)。 即实现光栅化 该函数的内部工作流程如下: 创建三角形的 2 维 bounding box。 遍历此 bounding box 内的所有像素(使用其整数索引)。然后,使用像素中 心的屏幕空间坐标来 阅读全文
摘要:
PS:(感觉这题名字和内容有歧义) 要求得到任意不同节点值之间的最小差值。 本身二叉树是有序的,又找最小差值,其实就是相当于在一个有序数组中找到每相邻两数之间最小差值。 朴素思想: 中序遍历树,把值都塞到数组里,然后遍历数组,得到最小差值。 改良: 中序遍历树时,依次得到的数已经是有序的,只需在遍历 阅读全文