摘要：
题目大意：求到到目标点至少需要穿过几道墙。 题目思路：暴力循环，计算各个点（不要忘记四角）与目标点的连线穿过多少条线段，取最小值。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<io 阅读全文
摘要：
题目大意：一次丢下去n根木棒，问那些木棒不被其他木棒压着，依次输出。 题目思路：叉积判断线段是否相交，吐槽下POJ数据真弱竟然没超时…… #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<al 阅读全文
摘要：
题目大意：求从(0,5)到（10,5）的最短距离，起点与终点之间有n堵墙，每个墙有2个门。 题目思路：判断两点间是否有墙（判断两点的连线是否与某一堵墙的线段相交），建立一个图，然后最短路求出就可以了。 #include<cstdio> #include<cstdlib> #include<cmath 阅读全文