LeetCode：Max Points on a Line

这道题想法比较中规中矩，只要遍历每一个点，每点与其他点做连线，斜率一样就好。

但是这题有很多陷阱，比输入为空，出入很多重复点，重复点是不能算斜率无穷或0，但是所以通过的直线计算点数都要加上重复点。还有斜率问题，在计算K时要进行强制类型转换。

/**
 * Definition for a point.
 * struct Point {
 *     int x;
 *     int y;
 *     Point() : x(0), y(0) {}
 *     Point(int a, int b) : x(a), y(b) {}
 * };
 */
const double INF=1E9;
class Solution {
public:
    int maxPoints(vector<Point> &points) {
        unordered_map<float,int> mp;
        int maxNum=1;
        int dup=0; 
        if(!points.size()){         //防止输入为空 
        	return 0;
        }
        for(int i=0;i<points.size();i++){
        	dup=0;
        	int ans=1;
        	mp.clear(); //每循环一次mp，dup，ans重置 
        	for(int j=0;j<points.size();j++){
        		if(i==j)continue; //相同点跳过 
        		if(points[i].x==points[j].x&&points[i].y==points[j].y){
        			dup++;    //重合点，计数器加一 
        			continue;
        		}
        		if(points[i].x==points[j].x){
        			if(mp.find(INF)==mp.end()){      //如果map里没有INF，则初始化为2个点 
        				mp[INF]=2;
        			}
        			else
        				mp[INF]++;              //如果map里有INF，则mp[INF]++ 
        			ans=max(ans,mp[INF]); 
        		}else{
        			float k=(float)(points[i].y-points[j].y)/(points[i].x-points[j].x); //要有(float)强制类型转化，不然会WA 
        			if(mp.find(k)==mp.end())
        				mp[k]=2;
        			else
        				mp[k]++;
        			ans=max(ans,mp[k]);
        		}
        		
        		
        	}
        	maxNum=max(maxNum,ans+dup); 

        }
		return maxNum; 
        
    }
};