题目传送门题意：就是小时候玩的一种游戏，问有多少线段盖在最上面分析：简单线段相交，队列维护当前最上的线段/************************************************* Author :Running_Time* Created Time :201...
分类：
其他好文 时间：
2015-10-26 18:43:54
阅读次数：
149
题目传送门题意：从四面任意点出发，有若干障碍门，问最少要轰掉几扇门才能到达终点分析：枚举入口点，也就是线段的两个端点，然后选取与其他线段相交点数最少的 + 1就是答案。特判一下n == 0的时候/************************************************* Au...
分类：
其他好文 时间：
2015-10-26 18:23:26
阅读次数：
140
题目传送门题意：从(0, 5)走到(10, 5)，中间有一些门，走的路是直线，问最短的距离分析：关键是建图，可以保存所有的点，两点连通的条件是线段和中间的线段都不相交，建立有向图，然后用Dijkstra跑最短路。好题！/****************************************...
分类：
其他好文 时间：
2015-10-24 11:31:16
阅读次数：
309
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1558题意是在坐标系中,当输入P(注意是大写,我当开始就wa成了小写)的时候输入一条线段的起点坐标和终点坐标,当输入Q的时候输入n,然后输出与第n条线段相交的线段有多少条首先判断线段是否相交,在算法导论p57...
分类：
其他好文 时间：
2015-09-21 21:11:32
阅读次数：
169
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct point 7 { 8 double x,y; 9 };10 point p[4];11 int kuai()12 {13 if(mi...
分类：
其他好文 时间：
2015-09-17 22:58:08
阅读次数：
173
题目大意：有一个不反光并且不透光的管道，现在有一束光线从最左端进入，问能达到的最右端是多少，输出x坐标。分析：刚开始做是直接枚举两个点然后和管道进行相交查询，不过这样做需要考虑的太多，细节不容易掌控。后来发现其实只需要对接口进行一下相交查询就简单多了，因为只需要考虑能不能通过每个截口就可以了，而且这...
分类：
其他好文 时间：
2015-09-10 00:28:56
阅读次数：
149
题目大意：在一个正方形的迷宫里有一些交错墙，墙的两端都在迷宫的边缘墙上面，现在得知迷宫的某个位置有一个宝藏，所以需要砸开墙来获取宝藏（只能砸一段墙的中点），问最少要砸开几面墙。分析：这个题意刚开始理解错了，以为只能砸整面墙的中点，而实际上使一段墙的中点，也就是两个交点之间的墙，这样问题就变得比较容易...
分类：
其他好文 时间：
2015-09-08 18:03:29
阅读次数：
115
题目大意：有一个木棒，按照顺序摆放，求出去上面没有被别的木棍压着的木棍.....分析：可以维护一个队列，如果木棍没有被压着就入队列，如果判断被压着，就让那个压着的出队列，最后把这个木棍放进队列，不过速度并不快，枚举才是最快的......据说是任意时刻没有超过1000个top sticks.....很...
分类：
其他好文 时间：
2015-09-08 00:31:13
阅读次数：
121
题目大意：有一个房间（左上角（0，10），右下角（10,0）），然后房间里有N面墙，每面墙上都有两个门，求出来从初始点（0,5），到达终点（10，5）的最短距离。分析：很明显根据两点之间直线最短，所以所走的路线一定是点之间的连线，只需要判断一下这两点间知否有墙即可。代码如下：============...
分类：
其他好文 时间：
2015-09-07 21:05:55
阅读次数：
171
