算法在网格上找到直角三角形的所有坐标点答案

【问题标题】：algorithm to find all the coordinate points of right angle triangle on grid算法在网格上找到直角三角形的所有坐标点
【发布时间】：2014-06-29 05:42:57
【问题描述】：

我将直角三角形放在网格上，我必须找到位于该直角三角形区域内的所有坐标点。那么有什么算法可以做到这一点。

谢谢

【问题讨论】：

将三角形 90 度角放在 (0,0) 上，然后创建一个函数，当给定 x 作为输入时，它会在位置 y 处找到三角形的斜边，例如：f(x) = y，经过这两个简单的操作，您可以决定任何点是否属于三角形

【解决方案1】：

如果直角的底为x，高为y，则坐标点a,b位于三角形中，如果 a 和 b （假设包含直角的顶点在 0,0 处）。因此，以这种方式检查所有 a，b。否则，如果方向不同，那就更复杂了……

【讨论】：