历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，...
分类：
其他好文 时间：
2015-02-19 16:22:53
阅读次数：
222
A题意：给出起点（0,0）以及终点(x,y)，再给出步数s，这个人可以往上下左右四个方向走，问能不能恰好在s步走到终点先求出最小步数min，然后就可以认为这个人在磨蹭时间，走回去再走回来，在min的基础上加上2的倍数都是能够恰好到达的。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2015-02-18 19:52:53
阅读次数：
204
dfs可以使用堆栈实现，也可以使用递归的方式实现。利用堆栈的形式伪代码如下：本文都是以走迷宫为例子DFS：将起点标记为已走过的点，并压栈；while（栈不为空）{ 从栈顶弹出一个点P； if（p是终点） break； 否则沿上下左右四个方向探索 if（和P相邻的点有路可走，并且没有走过...
分类：
其他好文 时间：
2015-02-15 19:19:07
阅读次数：
1006
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。
输入格式：
输入在第1行中给出矩阵A的行数M和列数N（3
输出格式：
每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极...
分类：
编程语言 时间：
2015-02-15 10:47:26
阅读次数：
431
Description
最近flymouse开始玩qq音速，这个游戏只需要按4个键，上，下，左，右（分别用u,d,l,r表示）。
flymouse必须按照游戏规则，依次按下一系列键。问题是flymouse的手太胖了，他只能把两个手指放在方向键上。
flymouse把一个手指从键i移动到键j，要耗费w[i][j]的体力，而按键不需要耗费体力。
由于flymouse反应比较慢，所以他每次只能移动一个...
分类：
其他好文 时间：
2015-02-13 16:32:30
阅读次数：
113
还记得在讲盒模型时外边距(margin)、内边距(padding)和边框(border)设置上下左右四个方向的边距是按照顺时针方向设置的：上右下左。具体应用在margin和padding的例子如下：margin:10px 15px 12px 14px;/*上设置为10px、右设置为15px、下设置为...
分类：
其他好文 时间：
2015-02-13 16:09:21
阅读次数：
114
一、使用鼠标，让Excel自动滚屏工作薄任意位置按下鼠标轮，鼠标就可以向上下左右四个方向快速随意滚动。再按一下，恢复正常状态。二、使用鼠标智能缩放窗口文件、选项、高级、编辑选项里的【用智能鼠标缩放】复选框打勾。如果不设置它也可以按住Ctrl滚动鼠标轮。
分类：
其他好文 时间：
2015-02-13 01:46:06
阅读次数：
191
知识点整理之css气泡框1、气泡框构成——三角形箭头+容器其中 三角形的实现：上下左右四个方向的三角形实现方式； 1 2 3 4 5 上下左右三角形 6 34 35 36 37 朝上三角形：38 39 朝下三角形：40 41 朝左三角形：42 43 朝右三角形：44 45 46 47 2、容...
分类：
Web程序 时间：
2015-02-12 17:46:49
阅读次数：
229
题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！紧接着我发现，不止能向左和下走，还可以往回走！...
分类：
其他好文 时间：
2015-02-12 07:05:10
阅读次数：
226
原来是scrollview与HorizontalScrollView组合布局详细可参考：http://blog.csdn.net/aminfo/article/details/7846963
分类：
移动开发 时间：
2015-02-11 18:03:22
阅读次数：
172
