连连看 如上图所示如果采用传统bfs的话，如果按照逆时针方向从（1，1）-->（3，4）搜索，会优先选择走拐四次弯的路径导致ans错误； Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
分类：
其他好文 时间：
2017-03-12 15:04:48
阅读次数：
180
题意:求多边形的内核,即:在多边形内部找到某个点,使得从这个点能不受阻碍地看到多边形的所有位置. 只要能看到所有的边,就能看到所有的位置.那么如果我们能够在多边形的内部的点x看到某条边AB,这个点x一定在AB的”内侧”,如果按逆时针方向给出多边形的所有顶点并假设从A到B是逆时针行走,”内侧”就是指有 ...
分类：
其他好文 时间：
2017-02-24 19:21:07
阅读次数：
195
这套好丧……跟别的画风好不一样（浓厚的中国风？）。提答没做也没测，假装只有两题吧。140/200 T1.ROBOTS 题目大意：h*w的网格上有n个机器人编号1~n，网格上有空地、墙、顺/逆时针转向器，每次可以把一个机器人朝一个方向推，机器人碰到空地会继续前进，碰到转向器会转向，碰到墙会在前一格停止 ...
前几天在 Lexus 官网看到有这样的一个效果：http://www.lexus.com.cn/models/es/360 于是顺手打开控制台看了下他们是怎么做的，发现使用的技术还是比较简单的，通过背景图的切换来完成全景的效果。 心血来潮自己做了一个优化一点的版本，先上 DEMO 和 源码。（由于图 ...
分类：
Web程序 时间：
2017-02-16 22:30:58
阅读次数：
210
给你俩凸包，问你它们的最短距离。 咋做就不讲了，经典题，网上一片题解。 把凸包上的点逆时针排序。可以取它们的平均点，然后作极角排序。 旋转卡壳其实是个很模板化的东西…… 先初始化分别在凸包P和Q上取哪个点，一般在P上取纵坐标最小的点，在Q上取纵坐标最大的点 for i=1 to n（n是凸包P上的点 ...
分类：
其他好文 时间：
2017-02-02 19:08:11
阅读次数：
217
终于写出自己的半平面交模板了....... 加入交点的地方用了直线线段相交判定 两个题一样，只不过一个顺时针一个逆时针(给出一个多边形的两种方式啦)，反正那个CutPolygon是切掉左面 ...
分类：
其他好文 时间：
2017-01-31 13:42:21
阅读次数：
180
背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<=100)和实数R。 接下来N行按逆时针顺序给出N个钉子中心的坐标 坐标的绝对值不超过100。 输出 ...
分类：
其他好文 时间：
2017-01-19 12:47:19
阅读次数：
183
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 ...
分类：
其他好文 时间：
2017-01-13 23:37:20
阅读次数：
238
比赛链接：http://hihocoder.com/contest/hihointerview28/problems A. 固定一个方向，两两相邻的点顺时针或逆时针构造三个向量，判断这个点在这个向量的左侧还是右侧，看看是否在同一侧。trick就是点在向量上，对应的情况就是值为0. B.打表规律，发现 ...
分类：
编程语言 时间：
2016-12-24 16:24:03
阅读次数：
289
