2013年8月5日

摘要： 已知树的前序遍历和中序遍历，求后序遍历，这个没什么好说的了，我是先建树（虽然不建树也可以把..){ID:lucky141PROG:heritageLANG:PASCAL}program heritage;var s1,s2:string; tree:array[1..700] of char;procedure buildtree(l,r,num,k:integer);var i,j:integer;begin if rr then begin buildtree(l,i-1,num*2,k+1); buildtree(i+1,r,num*2+1,k+i-l+1); e... 阅读全文

摘要： 哇咔咔，终于过了我的第一道计算几何~~一开始看了题解，没看懂...然后在自己的思维下开始写：1，判断合法的闭合栅栏，其实就是判断线段两两是否相交（顶点相交不算相交）2，判断某条线段能否被看到，二分，先从出发点到该线段中点连一条线段（k，kk）（k为看的点，kk为线段中点），看其他线段（设为（p，q））与（k，kk）是否相交，若不相交，则说明线段（p，q）没有遮住该线段，若相交，则继续二分，直到到达精度限制3，这样写出来后，发现严重超时，开始考虑优化，如果从看的点出发到两个顶点所连线段都与其他某一条线段（设为（p，q））相交，那么线段（p，q）一定遮住该线段，这是可以肯定的。事实证明这是个很强大 阅读全文