volz.kz.g

这道题花了有点时间，不擅长计算几何，搞了略久，最后0.929s卡过，写的略萎，边晒代码，边讲思路。/*ID: volz.kz.gPROB: fence4LANG: C++*/#include #include #include #include #include using namespace std;ifstream fin("fence4.in");ofstream

原题链接：点击打开链接题目大意：在一个（10*10）平面内，求出发点（0，5）到终点（10，5） 的最短距离。计算几何的基本题目，利用叉积来判断线段门与门之间是否能够相连，然后用dijkstra求最短路经#include #include #include #include #include #include using namespace std;const

124. Broken linetime limit per test: 0.5 sec. memory limit per test: 4096 KBThere is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings and self-con