早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求一个三角形区域内部所有整数点的坐标算法已知三角形三个顶点坐标(x1,y1)、(x2,y2)、(x3,y3)都为整数,求这个区域里面所有整数点的坐标,有什么算法呢?

题目详情
求一个三角形区域内部所有整数点的坐标算法
已知三角形三个顶点坐标(x1,y1)、(x2,y2)、(x3,y3)都为整数,求这个区域里面所有整数点的坐标,有什么算法呢?
▼优质解答
答案和解析
设x1,x2,x3 中最大者为xm 最小者为xn
设y1,y2,y3中最大者为ym 最小者为yn
这个区域里的整点数(x,y)
有关系
xn