2018年6月23日
求含有N个元素的子集
摘要： 题意：已知一个集合A含有M个元素，输出含有N个元素的集合A的所有子集 思路：深搜 代码： 阅读全文
posted @ 2018-06-23 20:19 simpleknight 阅读(257) 评论(0) 推荐(0) 编辑
判断一个点是否在三角形内
摘要： 面积法：若点P在三角形ABC内，则三角形ABP+三角形ACP+三角形BCP的面积等于三角形ABC 已知三角形三点坐标ABC，如何求三角形面积呢？ 根据叉乘公式，向量A=(x1,y1) ，向量B=(x2,y2)，A x B = x1*y2 - x2*y1 此时求得的是向量A和向量B的形成的平行四边形的 阅读全文
posted @ 2018-06-23 18:17 simpleknight 阅读(4576) 评论(0) 推荐(0) 编辑