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

输入四个点坐标求解四边形的面积的C++程序.分四个点在一条直线,三个点在一条直线,凸的,凹的

题目详情
输入四个点坐标求解四边形的面积的C++程序.分四个点在一条直线,三个点在一条直线,凸的,凹的
▼优质解答
答案和解析
给个思路,把四边形拆成两个三角形来计算:
1.先取出三个点,判断剩余的点在不在这个三角形内,不在,计算三角形面积,同时将后两个点和第四个点组成另一个三角形,计算面积,相加即可.
2.在三角形内,重新取点,回到第一步;
判断在不在三角形内,有个简单的方法,过这个点做一条水平射线,判断和三角形的交点,一个则在三角形内,否则不在;注意,交点为顶点要而外考虑,应该算作两个点;
看了 输入四个点坐标求解四边形的面...的网友还看了以下: