摘要： 题意：给一个曲折的管道，求从入口射入的光线到达最远的位置的X左标.思路： 到达最远的光线一定经过上方和下方的折点，枚举即可。 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 using namespace std; 5 #define MAXN 21 6 #define EPS 1e-8 7 #define INF 1<<30 8 struct point 9 { 10 double x,y; 11 point() {} 12 point(double x0,double y 阅读全文

摘要： 题意：给出一个100*100的正方形区域，有若干端点在区域边界的线段是墙，然后给出宝藏位置，要求从区域外部开辟到宝藏所在位置的一条路径，使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界)，输出应打通墙壁的个数(包括边界上墙壁)。思路：因为墙的端点都在区域边界上，所以从区域外部到宝藏所在位置的路径一定是直线。可以枚举每个入口，和宝藏位置连成线段，输出与给定线段交点个数的最小值+1。（严格相交）入口可以选取所有线段的端点。n=0 输出1 1 #include<iostream> 2 #include<cmath> 阅读全文