题目链接：http://poj.org/problem?id=3668
题意：给定n个点，求一共能够产生多少条互不平行的线，暴力求出所有斜率就好。错了好多次，原因有二：一是一开始没有用set储存斜率，忘记了set的去重功能非要自己判断这个斜率是否出现过，结果出错了；二是标记斜率不存在时习惯性的标记为返回-1，但事实上有斜率为-1的直线存在，思维定式简直能害死人啊！
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<map> #include<vector> #include<cmath> #include<set> using namespace std; typedef long long ll; const int maxn = 1000000 + 5; const double eps = 0.00000000000001; struct point { int x,y; } p[250]; double xielv(point p1, point p2) { //if(p1.x == p2.x) return -1; if(p1.y == p2.y) return 0; return (double)(p1.y - p2.y) / (double)(p1.x - p2.x); } int main() { int n; while(~scanf("%d",&n)) { set<double> st; for(int i = 0; i < n; i++) { scanf("%d%d",&p[i].x, &p[i].y); } int sum = 0; double kk[500]; int ans = 0; for(int i = 0; i < n; i++) for(int j = i + 1; j < n; j++) { if(p[i].x == p[j].x) {ans = 1; continue;} st.insert(xielv(p[i], p[j])); } printf("%d\n",st.size() + ans); } return 0; }