题目地址:Curling 2.0题目大意: 一项在冰上网格的运动,在网格中2为起点,3为终点,1代表着有墙阻挡,0代表空白处。运动员从2点可以沿着上下左右四个方向出发,直至碰到墙才会改变自己的方向,但是注意碰到墙之后,此墙会消失变为空白处,意思是可以下次通过。解题思路: 因为就四个方向可以枚举深.....
分类:
其他好文 时间:
2014-08-03 17:46:45
阅读次数:
226
唉,又是神一样的建模,表示完全想不到。题意是给你一块地,上面有空地,草地,障碍三种地形,然后让你在上面放机器人,机器人只能放在空地上。机器人会向上下左右四个方向发出攻击,机器人的攻击可以穿过草地但是无法穿过障碍。问你在不会是机器人相互攻击的前提下,最多能放多少个机器人。我觉得大致的思路应该是这样的,...
分类:
其他好文 时间:
2014-07-31 16:22:16
阅读次数:
228
给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式:输入在第1行中给出矩阵A的行数M和列数N(3 2 3 int main() 4 { 5 int m,...
分类:
其他好文 时间:
2014-07-31 16:13:46
阅读次数:
198
1102:迷宫问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:84
解决: 41
题目描述
小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。
每组输入的第一行是两个整数N和M(1
接下来N行,每行输入M个字符,每个...
分类:
其他好文 时间:
2014-07-29 17:50:42
阅读次数:
445
GestureUtils.javapackage com.gesture;import android.content.Context;import android.util.DisplayMetrics;import android.view.WindowManager;public class ...
分类:
移动开发 时间:
2014-07-29 16:50:32
阅读次数:
256
poj3254:http://poj.org/problem?id=3254题意:给以n*m的方格,方格中有1或者0,在1的地方可以放置一个物品,但是在物品的上下左右不能有不物品,也可以不放,问你最够有多少种放法。题解:很简单的状态dp。这里先统计数最多能放多少个,然后和棋盘放k的kind那题一样,...
分类:
其他好文 时间:
2014-07-29 12:13:06
阅读次数:
291
解题思路:
W代表草坪,只有草坪才能燃烧,让你给两块草坪点火,火势只能向上下左右蔓延,问把所有草坪烧完的最短时间。求最短时间又得把对整个图进行检索,典型的BFS,火向四周蔓延一次,时间加一。该题特别之处就在于是两处同时进行BFS。其实完全可以看做交替进行BFS,即你先放火,我再放火,你的火先蔓延一块草地,我再跟着蔓延一块草地,直到烧完。所以检索的时候,当第一把火燃烧到第二把火蔓延的地方会发现,悲...
分类:
其他好文 时间:
2014-07-27 11:39:34
阅读次数:
263
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4879题意:给一个n*m的矩阵,有n个人,t次操作,操作有以下两种:1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里,输出花费方法:使用两个set,一个维护x轴,一个维护y轴一个map,...
分类:
其他好文 时间:
2014-07-27 10:47:42
阅读次数:
294
之前一直没有搞懂android:padding和android:layout_margin的差别,事实上概念非常easy,padding是站在父view的角度描写叙述问题,它规定它里面的内容必须与这个父view边界的距离。margin则是站在自己的角度描写叙述问题,规定自己和其它(上下左右)的vie...
分类:
其他好文 时间:
2014-07-26 13:59:14
阅读次数:
176
题目链接:https://icpcarchive.ecs.baylor.edu/external/66/6665.pdf
题目大意:
有一个3 * 3 的格子:
每一个格子上面的数字可以朝上下左右四个方向移动,如果移出范围,则到与其边界上字母对应的另一边。如下图所示:
空白部分分别向上下左右移动之后的情况。
现在,给你左右移动的费用ch,上下移动cv。给你一个初始状态(9个数...
分类:
其他好文 时间:
2014-07-22 22:38:55
阅读次数:
312