摘要：
L2-012. 关于堆的判断 题目链接：https://www.patest.cn/contests/gplt/L2-012 终于ac了，简直要哭。题目还是很简单的，不过很多坑： 1.寻找x下标时，有可能返回0，即x是根结点； 2.字符串中字符的位置有可能会因串中的数字长度大小改变而改变（QAQ找了 阅读全文
摘要：
L2-010. 排座位 题目链接：https://www.patest.cn/contests/gplt/L2-010 并查集 相关题目：L2-007. 家庭房产，L3-003. 社交集群 下午打的时候什么都没用，直接上一个矩阵，没有考虑“甲是a的朋友，a是b的朋友，b是乙的朋友”这种多个人关系的情 阅读全文
摘要：
三点顺序 给出不共线的三个点A,B,C的坐标，推断A，B，C是顺时针给出的还是逆时针给出的？ 利用矢量叉积推断是逆时针还是顺时针。 设矢量P = ( x1 , y1 )，Q = ( x2 , y2 ) ,则P，Q矢量叉积定义为 P × Q = x1 * y2 - x2 * y1，也就是 |P| * 阅读全文