Point2f pointIntersection(Point2f p1, Point2f p2, Point2f p3, Point2f p4) { //p1,p2所在一条直线，p3,p4所在一条直线，求两条直线的交点 //p1,p2所成的直线 BOOL flag1=FALSE,flag2=FAL... ...
分类：
其他好文 时间：
2017-07-05 00:29:06
阅读次数：
135
好吧，， 补一天题解。 1001 狼抓兔子 妥妥的网络流啊，难度仅次于草地排水，边都给出来了。就是注意反向边也要有流量就行。 1007 水平可见直线 这个题按斜率排序（注意不是绝对值），然后将直线入队，如果交点在上一次交点的左边则下面的直线被覆盖， 注意直线斜率想的的时候要按与y轴交点大小排序 10 ...
分类：
其他好文 时间：
2017-07-04 21:41:25
阅读次数：
129
我屮艸芔茻，转眼就7月份了。 今天试了一下立方体贴图，比较简单，大概说下和平面贴图的区别。 1. 平面贴图需要的是纹理坐标vec2；立方体贴图需要的是一个方向向量vec3，长度没有关系，重要的是方向，OpenGL会根据方向向量与立方体的各个面的交点来采样纹理。 2.在立方体的六个面贴六张不同的图片， ...
分类：
其他好文 时间：
2017-07-02 23:23:01
阅读次数：
846
任意门 题意：给一个图，每次询问给三个点a,b,c，问是否存在一条从a到c，一条b到c的路径除c外无交点。 双连通分量缩点建出圆方树是必须的，然后我们需要判断c是否在a到b的路径上，或者c的某个相邻的方点（新建的节点）在a到b的路径上。最后这玩意判了很久就是一直不对，去膜了ccz代码……哦，lca( ...
分类：
其他好文 时间：
2017-06-30 01:08:31
阅读次数：
171
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2017-06-28 23:04:37
阅读次数：
133
题意:给出两条线段的位置(可相交)，用它们来接落下来的雨水，问最终储水量是多少 题解:基本思路是求出两条线段交点，然后计算在交点上方部分三角形(短板效应，大小由较小的y确定)的面积即可。 注意点:事实上这个问题是判定+计算，要判定能不能接到水，再进行计算。 判定①:线段不相交或平行，则接不到水 判定 ...
分类：
其他好文 时间：
2017-06-23 15:37:26
阅读次数：
125
题目链接： http://poj.org/problem?id=2826 题目描述： An Easy Problem?! Description It's raining outside. Farmer Johnson's bull Ben wants some rain to water his ...
分类：
其他好文 时间：
2017-06-18 10:30:38
阅读次数：
218
题意:求从正方体外面到达这个黑点所需穿过的最少线段数（规定只能从线段中点穿过，包括最外层的墙），共有n面墙 0 <= n <= 30 题解:事实上枚举边界上的中点，判断它和黑点的线段与这些墙的交点数即可 解释:注意到，墙这一长线段相对于黑点连线，等价于直线——无论是在实现上还是题意上。连线若与墙相交 ...
分类：
其他好文 时间：
2017-06-16 12:46:04
阅读次数：
155
题目链接： http://poj.org/problem?id=1696 题目描述： Space Ant Description The most exciting space discovery occurred at the end of the 20th century. In 1999, s ...
分类：
其他好文 时间：
2017-06-15 14:57:31
阅读次数：
137
GitHub是基于git实现的代码托管。git是目前最好用的版本控制系统了，非常受欢迎，比之svn更好。 GitHub可以免费使用，并且快速稳定。即使是付费帐户，每个月不超过10美刀的费用也非常便宜。 利用GitHub，你可以将项目存档，与其他人分享交流，并让其他开发者帮助你一起完成这个项目。优点在 ...
分类：
Web程序 时间：
2017-06-13 22:43:11
阅读次数：
293
