worl专题

Codeforces 849B - Tell Your Worl(思维)

题意: 给你一堆点,问这些点能不能组成两条平行线,使这两条平行线不重合,而且每条边至少有一个点。 题解: 因为所有点都必须在两条平行线上(如果不在两条平行线上的话,肯定是错的。), 那么我们可以知道,三个点有两个点在一条平行线上,而剩下的一个点单独一条平行线。那么 我们可以用三个点算出三个斜率,第一个点和第二个点的斜率k1,第二个点和第三个点的斜率k2,第一个点和第三个点斜率k3,我们可以得