在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到边界去最短时间多少？Unfortunately, portions of the maze havecaught on fi ...
分类：
其他好文 时间：
2017-07-19 15:29:50
阅读次数：
127
题意： 给定一个H行W列的字符矩阵（H<200， W < 50）， 输入的是一个十六进制字符， 代表一行四个相邻的二进制， 1代表像素， 0代表没有像素。 然后要求判断输入的是以下哪些图形，注意图形可以伸缩变换， 但不能拉断。 分析： 因为图形可以伸缩变换， 所以只要关注每个图形的特征， 题目表中的 ...
分类：
其他好文 时间：
2017-07-19 14:47:20
阅读次数：
171
题意： 给定一个天平长度 输入格式为 wl dl wr dr 分别代表天平左边长度，左边重量， 右边长度， 右边重量。 如果重量为0， 说明下面还有一个天平， 递归给出。 样例输入：10 2 0 40 3 0 11 1 1 12 4 4 21 6 3 2 如果天平是左右重量相等的 输出YES 否则输 ...
分类：
其他好文 时间：
2017-07-19 14:38:19
阅读次数：
128
题意： 有一个大小为32*32的图像， 它可以描述为一颗四分树， 如下图 注意描述顺序为 2 1 3 4 给出两棵四分树的先序遍历， 求两者合并后， 黑色像素的个数。 分析： 因为本题给的树是一颗完全的树， 所以只需要给出先序遍历， 就能确定整棵树。 我们可以建一个32*32的数组模拟涂色的过程， ...
分类：
其他好文 时间：
2017-07-19 14:33:18
阅读次数：
98
题意： 有一个最多9*9个点的迷宫， 给定起点坐标（r0,c0）和终点坐标（rf,cf）， 求出最短路径并输出。 分析： 因为多了朝向这个元素， 所以我们bfs的队列元素就是一个三元组（r,c,dir），然后做好输入处理的细节， 这题的关键在于bfs中的路径还原。 其实bfs的过程就是一棵树，如下图 ...
分类：
其他好文 时间：
2017-07-19 14:28:12
阅读次数：
108
题意： 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。可以执行以下4种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。 分 ...
分类：
移动开发 时间：
2017-07-19 14:27:34
阅读次数：
234
题目链接：uva 1030 - Image Is Everything 题目大意：有一个最大为n*n*n的立方体的一个不规整立体，由若干个1*1*1的小正方体构成（每一个小正方体被涂成不同的颜色），给出n，然后是该立体的前、左、后、右、上和下的视图，然后判断该立体的最大体积是多少。 解题思路：首先先 ...
分类：
其他好文 时间：
2017-07-19 14:17:55
阅读次数：
164
题意： 给出后序遍历和先序遍历， 还原一棵树， 然后求出从根节点到叶子的最小路劲和。 分析： 已知后序遍历， 那么后序的最后一个节点就是根节点， 然后在中序中找到这个节点， 它的左边就是左子树， 它的右边就是右子树， 然后递归下去。 技巧是不断的变动[r1,l1] [r2,l2] r1 l1是中序的 ...
分类：
其他好文 时间：
2017-07-19 14:15:33
阅读次数：
156
假设下一个状态有必败。那么此时状态一定是必胜，否则此时状态一定是必败 状压DP #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #includ ...
分类：
其他好文 时间：
2017-07-19 14:12:53
阅读次数：
136
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：有很多只蚂蚁在一条直线上，每个蚂蚁移动速度都是1，并且有一个初始方向。并且当相邻两个 ...
分类：
其他好文 时间：
2017-07-19 11:49:53
阅读次数：
117
