tjf的专栏

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1019 题意：给n（4   显然，最远点对一定在它们的凸包上。所以这个题目其实就是求凸包，然后枚举凸包上的所有点对，找出最远的。   WA~~找不出哪儿错了 #include #include #include #include using namespace std; const int

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1084   题意：给出一系列点，求最多有几个点共线。   思路1：TLE 枚举两个点，然后判断剩下的点在不在该直线上。注意斜率无穷大（两点式可以解决该问题）。 #include const int MAX = 701; int main() { int t; while(scanf("

//============================================================================ // Name : 基本函数模板.cpp // Author : // Version : // Copyright : Your copyright notice // Description : He

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1161   题意：很晦涩！说的是正多边形的台球，我球必须经过每条边后折射回来后还能撞到原来的边。   分析：很容易想到镜像对称。 写起来不方便，看图片吧