POJ
关注
分享
扫一扫
PI-PI-PI
这个作者很懒，什么都没留下…
展开
-
POJ 1269 Intersecting Lines
判断直线相交及求交点，可能会有斜率不存在的情况 #include #include int main() { double x1, y1, x2, y2, x3, y3, x4, y4; int n; double k1, k2; double b1, b2; double i_x, i_y; scanf("%d", &n原创 2013-10-03 22:07:10 · 469 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
从第一个开始判断，如果两条线段相交就把前面一条筛选掉，直接暴力刷过~~~ #include #include #include using namespace std; const int maxn = 100000 + 5; const double eps=1e-10; struct point { double x, y; }; point p[maxn原创 2013-10-03 22:11:02 · 466 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine
多源最短路径（Floyd暴力求解~） #include #include using namespace std; const int maxn = 9; const int maxint = 1000000000; int f[maxn][maxn], n; void floyd() { for( int k = 1; k <= n; k++ )原创 2013-10-03 22:15:27 · 573 阅读 · 0 评论