摘要：
http://poj.org/problem?id=2653顺序的在地上扔一些细棒，求最后没有被压的细棒。我是用list容器存储，枚举过去，有被压的就删除，效率比较底，运行800多ms。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<cmath>#include<list>using namespace std;struct point{double x,y;};struct line{point a,b;int 阅读全文
摘要：
http://poj.org/problem?id=1556求点（0，5）到（10，5）的最短距离。图中任意两点（x座标不同）连线若没有与墙相交，则求出两点之间的距离加入最短路矩阵中，否则为无穷大。接下来用dijkstra法求最短路即可。本题主要建图比较繁琐一点。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<cmath>using namespace std;struct point{double x,y;};struct 阅读全文