摘要： 题目大意：在10*10的空间里，中间有几堵平行于竖直方向的墙，每个墙由两扇门，求从（0，5）-->(10,5)的最短路径思路：把门边沿的点两点建立一条边（中间无墙挡住），和起点，终点同样建边。。最后就成最短路。。 网上大部分Dijkstra，其实数据很小，floyed足以搞定。。PS：这道题数据很弱，但是弱菜下标写错了。。调了非常久。。。还有看到网上有的写了接近300行代码吓尿了。。写的很搓的代码： 1 /* 2 Time:2013-03-25 23:56:19 3 State： Accepted 4 */ 5 6 #include<iostream> 7 #i... 阅读全文

摘要： 题目大意：2318：给定一个矩形和n条边（由上到下，不想交），这些边把矩形分成n+1块（0 ~n）。。问给M个点，每块区域有多少个点。。2398：差不多，只是给定的线段未排序。。还有输出变成输出相同点数的个数。。 比如 0~N：1，1，2，1，3 那么输出：Box 1：3 2：1 3：1思路：简单的点与线断的判断，用叉乘解决。。code2318 1 /* 2 State:Accepted 3 Time:2013-03-24 20:57:09 4 */ 5 6 #include<iostream> 7 #inclu... 阅读全文