摘要:
题意:给定 4n * 2 个坐标,分成 n组,让你判断,点绕点的最少次数使得四个点是一个正方形的顶点。 析:那么就一个一个的判断,n 很小,不会超时,四个点分别从不转然后转一次,转两次。。。转四次,就这样算下去,那么如何判断是不是正方形呢?这样判定就行,把每个边都求出来,然后判定, 这里肯定有四个边 阅读全文
摘要:
题意:给定 n 堆数,然后有 m 个话询问,问你在哪一堆里。 析:这个题是一个二分题,但是有一个函数,可以代替写二分,lower_bound. 代码如下: 阅读全文