[合集] 水池堵了,通水池的那种溶液叫什么?有人知道吗?# PennySaver - 省钱一族
s*u
1 楼
做了一下7.6，就是找经过点最多的直线。
答案给的比较复杂，是用一个 >的hashmap，在斜率匹配的情况
下，再去vector找匹配的line，而且感觉有bug，在匹配斜率的时候没有考虑斜率无穷
大的情况。
我想了一下C++的做法，比较直观的做法是建立的hashtable,然后重载一下
预算符，当斜率差和截距差都小于eps = 0.0001的时候视作两条线是同一条线。
但是因为重载这一块不太熟，不知道写的对不对，请大牛们指点一下：
//Given a two-dimensional graph with points on it,find a line which passes
the most number of points.
class Line{
private:
double slope;
double intercept;
bool infinity_slope;
static double eps;
public:
Line(Point1 p1,Point2 p2){
if( abs(p1.x - p2.x) < 0 ){
infinity_slope = true;
intercept = p1.x;
}else{
slope = (p1.y - p2.y)/(p1.x - p2.x);
intercept = p1.y - slope * p1.x;
}
}
bool operator
if( infinity_slope&& l.infinity_slope )
return (intercept - l.intercept) >= eps);
if( infinity_slope)
return true;
if( l.infinity_slope)
return false;
if( (slope - l.slope) >= eps )
return true;
if( (slope - l.slope) <= (-1) * eps )
return false;
if( (intercept - l.intercept) >= eps )
return true;
if( (intercept - l.intercept) <= (-1)*eps )
return false; //false的情况需要写么？
return false;
}
};
double Line::eps = 0.0001;
Line findBestLine( Point points[],int size){
map lmap;
int count = 0;
Line bestline;
for( int i = 0; i < size; i++){
for( int j = i + 1; i < size; j++){
Line line( points[i], points[j] );
lmap[line]++;
if( lmap[line] > count ){
count = lmap[line];
bestline = line;
}
}
}
return bestline;
}
我查了一下，map的count或者find，应该都是只依赖运算符于eps，map就会视作相同的key，是这么个道理吧？
答案给的比较复杂，是用一个
下，再去vector找匹配的line，而且感觉有bug，在匹配斜率的时候没有考虑斜率无穷
大的情况。
我想了一下C++的做法，比较直观的做法是建立
预算符，当斜率差和截距差都小于eps = 0.0001的时候视作两条线是同一条线。
但是因为重载这一块不太熟，不知道写的对不对，请大牛们指点一下：
//Given a two-dimensional graph with points on it,find a line which passes
the most number of points.
class Line{
private:
double slope;
double intercept;
bool infinity_slope;
static double eps;
public:
Line(Point1 p1,Point2 p2){
if( abs(p1.x - p2.x) < 0 ){
infinity_slope = true;
intercept = p1.x;
}else{
slope = (p1.y - p2.y)/(p1.x - p2.x);
intercept = p1.y - slope * p1.x;
}
}
bool operator
if( infinity_slope&& l.infinity_slope )
return (intercept - l.intercept) >= eps);
if( infinity_slope)
return true;
if( l.infinity_slope)
return false;
if( (slope - l.slope) >= eps )
return true;
if( (slope - l.slope) <= (-1) * eps )
return false;
if( (intercept - l.intercept) >= eps )
return true;
if( (intercept - l.intercept) <= (-1)*eps )
return false; //false的情况需要写么？
return false;
}
};
double Line::eps = 0.0001;
Line findBestLine( Point points[],int size){
map
int count = 0;
Line bestline;
for( int i = 0; i < size; i++){
for( int j = i + 1; i < size; j++){
Line line( points[i], points[j] );
lmap[line]++;
if( lmap[line] > count ){
count = lmap[line];
bestline = line;
}
}
}
return bestline;
}
我查了一下，map的count或者find，应该都是只依赖运算符于eps，map就会视作相同的key，是这么个道理吧？
