平面几何
黑码
这个作者很懒,什么都没留下…
展开
-
计蒜客 第四场 C 商汤科技的行人检测(中等)平面几何好题
转 http://blog.csdn.net/johsnows/article/details/72803284大佬真强中文题.. https://nanti.jisuanke.com/t/15552 解题思路: n^2枚举点对,然后根据这对点算出四个参数,然后重新跑一遍点,判断有多少个点的变换符合这个四个参数,超过一半就正确直接输出。 具体的算法。 scale 两个点之间的距离跟旋转和平原创 2017-05-31 00:37:18 · 510 阅读 · 0 评论 -
codeforces 814D An overnight dance in discotheque(几何思维)
D. An overnight dance in discotheque time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The crowdedness of the discotheque would never stop o原创 2017-06-08 14:31:50 · 1140 阅读 · 0 评论