题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:
其他好文 时间:
2014-05-09 02:19:55
阅读次数:
454
{CSDN:CODE:jquery}
jquery-2.1.0 注!不再支持IE 6/7/8
直接引用地址:
开发版地址1:
压缩版地址1:
开发版地址2:
压缩版地址2:
点击下载2.1.0
jquery-2.0.3 注!不再支持IE 6/7/...
分类:
Web程序 时间:
2014-05-09 02:14:03
阅读次数:
425
#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
测试程序:
#include
#include
struct dev
{
int a;
char b;
float c;
};
struct dev devs[]=
{
{
1,'a',7.0,
},
{
1,'a',7.0,
},
{
...
分类:
系统相关 时间:
2014-05-09 02:10:16
阅读次数:
494
转载请注明出处:http://blog.csdn.net/u012860063
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4278
Faulty Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other...
分类:
其他好文 时间:
2014-05-09 02:03:58
阅读次数:
410
newton板已经发布了,下面接着整理我调试的一个小小的方面,蓝牙的功能实现以及测试:
转载请注明出处:http://blog.csdn.net/wang_zheng_kai
下面是我写的newton开发板中bluetooth阅读文档README的一部分。...
分类:
其他好文 时间:
2014-05-09 01:51:19
阅读次数:
354
转载请注明出处:http://blog.csdn.net/u012860063
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4287
百度之星编程大赛——您报名了吗?
杭电ACM 2014暑期集训队——选拔安排~
Intelligent IME
Time Limit: 2000...
分类:
其他好文 时间:
2014-05-09 01:35:06
阅读次数:
334
问题描述:
一个数组,长度为N,数组元素有负有正,如{-1, 4, 6, -3, 7, -3, -3, 9};我们可以清楚的知道最大的子数组应该是4到9,也就是下标1到下标7,和为17。
求解思路:
第一种方法:我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和,以及数组的最大和。
2、我们可以用两个for循环来来遍历数组,每一次求出子数组的最大和,每个子数组从...
分类:
其他好文 时间:
2014-05-09 01:19:17
阅读次数:
304
如果复杂数据类型传输过程中遇到错误,可以尝试将数据已xml形式传送,使客户端解析。...
分类:
Web程序 时间:
2014-05-09 01:11:27
阅读次数:
364
转载请注明出处:http://blog.csdn.net/u012860063
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意:有N个岛,M条无向路 每个路有一最大允许的客流量,求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板:
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-05-09 01:02:44
阅读次数:
330
现在对算法真的是由衷地热爱啊,总是忍不住想要A题(本科都没这意识,哎,把时间都浪费在了考试拿奖学金和所谓的学生工作上了),而且数学一直以来都是自己的强项,希望在这方面以后能应用好,虽然在ACM方面还只是个小学生,以后即使工作了,也要把ACM坚持下去,无关乎工作,只关乎兴趣。
依然是剑指offer上的题目,第8题,在九度OJ上测试通过。...
分类:
其他好文 时间:
2014-05-09 00:36:28
阅读次数:
310