摘要: 给你500个红点和蓝点,让你找多少点红点构成的三角形里没有蓝点。 巧妙啊!我们考虑一个很远位置的点,不妨设这个为O,然后n^2枚举红点,考虑Oij里面蓝点的个数, 然后 对于 ijk这个三角形,我们可以求一 OIJ+OJK+OKI,看是否符合条件。 1 #include <bits/stdc++.h 阅读全文
posted @ 2019-04-22 14:33 MXang 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给你三根线段判段是否组成了A 条件,两条线段交于端点并且夹角不大于90,第三条线段端点在两条线段上并且划分的大小满足 大:小<4:1 注释很全。(主要是我记不清楚了,,好像过了一个多星期了) 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文
posted @ 2019-04-22 13:22 MXang 阅读(199) 评论(0) 推荐(0) 编辑