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