题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来,比如求D的坐标,D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$,然后求出$三个交点P, R, Q$ ...
分类:
其他好文 时间:
2020-07-09 19:45:35
阅读次数:
186
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. 只额外开O(k)的空间,那就开一个 ...
分类:
其他好文 时间:
2020-07-07 15:03:33
阅读次数:
121
Algorithm: 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划,状态转移方程是自底向上,row[i] = row[i] + min(p ...
分类:
其他好文 时间:
2020-07-05 17:18:19
阅读次数:
70
Gams101的Assignment2的要求如下: 修改函数rasterize_triangle(const Triangle& t)。 该函数的内部工作流程如下: 创建三角形的2 维bounding box。 遍历此bounding box 内的所有像素(使用其整数索引)。然后,使用像素中心的屏幕 ...
分类:
其他好文 时间:
2020-07-05 15:39:53
阅读次数:
192
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类:
其他好文 时间:
2020-07-03 15:34:00
阅读次数:
55
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类:
其他好文 时间:
2020-06-29 00:18:05
阅读次数:
56
Point in triangle test https://blackpawn.com/texts/pointinpoly/ Perspective-Correct Interpolation https://www.comp.nus.edu.sg/~lowkl/publications/lowk ...
分类:
编程语言 时间:
2020-06-28 18:36:12
阅读次数:
51
Tinyrender-Lesson 2 Triangle rasterization and back face culling 原文:https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-bac ...
分类:
其他好文 时间:
2020-06-23 21:05:47
阅读次数:
62
题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有 ...
分类:
其他好文 时间:
2020-06-14 10:41:15
阅读次数:
64
问题 A: 判断三角形形状 题目描述 给你三角形的三条边,你能告诉我它是哪种三角形吗? 如果是直角三角形,请输出“good”。如果是等腰三角形,请输出“perfect”。否则,请输出“just a triangle”。 题目保证输入数据合法。 输入 输入的第一行为一个整数t,表示测试样例的数量。 每 ...
分类:
其他好文 时间:
2020-06-04 13:28:16
阅读次数:
109