点在三角行
摘要：
参考博客算法1利用面积法，如上图所示，如果点P在三角形ABC的内部，则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积，反之则不相等。已知三角形的三个顶点坐标求其面积，可以根据向量的叉乘，参考。... 阅读全文
posted @ 2019-04-15 13:07 湫叶 阅读(115) 评论(0) 推荐(0) 编辑
点是否在线段上
摘要：
两个条件1.两个向量叉积为0；2.点在线段端点矩形区域内；#include #include using namespace std;struct point{ double x; double y... 阅读全文
posted @ 2019-04-15 12:13 湫叶 阅读(164) 评论(0) 推荐(0) 编辑
Even Number Theory
摘要：
题目链接 ps:Java水题。比赛的时候以为直接暴力。但其实TLE.然后打了一个表。然而，只找到一点规律。最后，找到了。其实就是把数转化为二进制。然后，遍历二进制中1.位数为n；ans+=2^n-1;然后ans用... 阅读全文
posted @ 2019-04-15 11:45 湫叶 阅读(85) 评论(0) 推荐(0) 编辑
