摘要: rating继续跌。。。。。桑心啊!!http://codeforces.com/contest/181A:就是给一个矩阵,里面有四个点这四个点能够组成矩形,给定三个点求第四各点的位置。这里四点形成矩形的边与给定矩形的边平行。所以只要简单的模拟找出来就行。如果不平行的话就麻烦了。* ** ?不管怎样都是这样的形式。。View CodeB:给定N个点,求满足三点共线且中间一点位于其余两点的中点的所有三点组合的个数。ABC ,B位于AC的中点。才开始自己写了个((n*(n-1))/2)*(logn)的,就是两点组合后在二分查找是否存在,可是老是wa,郁闷了,于是就换了算法。同样首先排序,1... 阅读全文
posted @ 2012-04-21 10:31 E_star 阅读(264) 评论(0) 推荐(0) 编辑