随笔分类 -  计算几何

摘要:题意: 给出n个点的x坐标和y坐标,让你求出由其中三个点组成的三角形,要求这个三角形里面不包含别的点且面积最小。思路: 三角形里面不包含别的点的判断方法是最暴力的一层for循环用面积法看看除去组成这个三角形以外的别的点是否在这个三角形内。Tips: 这题的关键其实只是掌握面积法。即利用差积的方法求面积。Code:View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <ctime> 阅读全文
posted @ 2013-03-16 21:24 Griselda. 阅读(329) 评论(0) 推荐(0)