韵意

摘要： https://www.luogu.org/problemnew/show/P1355 判断一个点和三角形的位置关系，最简单的思路就是用向量。 首先排除掉和三角形顶点重合的情况。 把三角形设计成一个首尾相接的三个向量，从三个向量的起点连线到P点构成新向量，叉乘判断方向。二维向量叉乘(x1,y1)×( 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2181 对于某条对角线，除去从两端出发的对角线，其他的都与它有1个交点。 每个点有(n-3)条对角线，每条对角线和其余C(n-2,2)条对角线都有1个交点，共有n个点，重复计算交点再除以2，重复计算直线再除以2。 即n( 阅读全文