http://poj.org/problem?id=3669题意:给定几个坐标,在这些坐标上 t 时刻会有陨石雨,上下左右也被损坏。怎样在最短的时间内找到一个安全的地方。思路:预处理每个陨石下落的周围的点,然后bfs就可以。 1 #include 2 #include 3 #include 4...
分类:
其他好文 时间:
2014-09-25 23:43:07
阅读次数:
345
setSkyPlane: 把一张图设置到天空面上,仅设置顶面
setSkyDome: 把一张图拟合成立体图,上下左右前后都是这一张图拟合的效果
setSkyBox: 把六张图拟合成立体图,上下左右前后都是这六张图拟合的效果...
分类:
其他好文 时间:
2014-09-25 22:21:07
阅读次数:
206
在编写html时,有时我们需要修改鼠标指针的样式,比较形象的有qq农场的指针样式,如果我们自定义也可以实现该效果。大家可以通过修改css样式cursor来实现。cursor取值:auto:默认值。浏览器根据当前情况自动确定鼠标光标类型。all-scroll:IE6.0有上下左右四个箭头,中间有一个..
分类:
其他好文 时间:
2014-09-25 14:10:19
阅读次数:
293
1.采用负边距和position结合方式 盒子居中
分类:
其他好文 时间:
2014-09-25 14:05:19
阅读次数:
182
题目链接
题意:你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动,而所有着火的格子都会往四周蔓延。迷宫中有一些障碍,J和火都无法进入。当J走到一个迷宫的边界格子时,我们认为他已经走出了迷宫。
思路:这是大白上面的一道题目,其实只要将每个格子什么时间着火处理出来就可以了。两次BFS,第一次处理格子着火的时间,第二次BFS就是判断是否能在最短时间内走出...
分类:
其他好文 时间:
2014-09-25 00:41:37
阅读次数:
251
题目大意: 统计相邻(上下左右)的‘#’的对数。解法: 与题目hdu1507 Uncle Tom's Inherited Land*类似,需要用奇偶建图。就是行+列为奇数的作为X集合,偶尔作为Y集合,都是‘#’就连边。最后求最大匹配。 数据有点大,直接建图会出错(我试过)。可以按照‘#’出现的...
分类:
其他好文 时间:
2014-09-24 21:57:07
阅读次数:
183
题目:平面图上有一个女孩,她初始在(n/2,,n/2),每次可以走到上下左右四个格子中的一个,
她每次随机的走的动,你从(-1,n/2)向右移动,问你们相遇的概率。
分析:概率dp。事件为阶段,每个点由上一阶段周围的四个点来维护。
分成角、边、和中间三种计算概率(分别为1/5,1/3,1/4);
关于概率的求解,如果遇...
分类:
其他好文 时间:
2014-09-24 01:33:15
阅读次数:
196
总目录:http://blog.csdn.net/iloveas2014/article/details/38304477
4.5.3 基于距离的加权平均矩阵
现在,我们再测试一下那种圆形模糊的矩阵,对于3*3的矩阵来说,上下左右,以及中心这5个点为1.4,而矩阵四个角上的元素就是1,其计算依据是被卷积点到中心点的距离。这一规则对其它尺寸的矩阵仍然适用,所以我们在getConFil...
分类:
其他好文 时间:
2014-09-23 15:38:54
阅读次数:
155
一般模式、编辑模式、命令模式。一般模式:光标的上下左右。行尾$ 行首^ 和正则表达式一样shift+g 文件最后一行【或者命令模式输入$】1G:文件的第一行 【或者命令模式输入 1】其实最好的方式:非编辑模式 G 文件最后一行;gg为文件第一行编辑模式:按i键del 或backspace 删除键d1...
分类:
系统相关 时间:
2014-09-23 12:48:44
阅读次数:
258
题意:这是翻棋游戏,给定4*4棋盘,棋子一面为黑色(用b表示),另一面为白色(用w表示),问至少要几步可以将棋子翻为全黑或者全白,如不能达到目的,输出“Impossible ”
翻转规则:可以选定16个棋子中的任意一个,将其本身以及上下左右相邻的翻转过来
分析:其实每格棋子最多只可以翻转一次(实际是奇数次,但与翻转一次状态一样),只要其中一格重复翻了2次(不论是连...
分类:
其他好文 时间:
2014-09-23 10:39:44
阅读次数:
211