摘要：我们知道三个点可以确定两个向量，那么我们按照题意的顺序依次取三个点(a,b,c)组成向量(b-a和c-b)，然后如图： 将(b-a)平移后得到(b-a)'，然后根据叉积的右手定则，来得出(b-a)'是旋转多少度后与(c-b)方向相同的。 这时我们发现叉积小于零时组成的形状是凹的，那么这个题判断是否有 阅读全文

摘要：首先来弄清楚题意：如果从A、B两点相连接，并且B点到终点距离小于A点到终点的距离，那么就走A->B这段路，问你最后有多少种不同的路线到达终点。 根据题意能够知道，只有离终点越近的路段才能走，例如第一个样例里面，1->4可以走，但是1->3不可以走，因为1到终点距离是36，要小于3到终点的距离37。 阅读全文

摘要：以前没注意过离线化，简而言之就是将所有要处理的目标统一一起处理，从而优化一定的时间或者空间。 这个题目而言就是先将查询储存起来，进行并查集的时候一并处理。 然后来说这个题目，我们可以把每一些满足要求的且可互达的点组成一个并查集，顺便记录每个并查集有几个节点即可。 阅读全文