2017年7月24日

营救

摘要： 【问题描述】 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚 阅读全文

posted @ 2017-07-24 17:49 华山青竹 阅读(578) 评论(0) 推荐(0) 编辑

产生数

摘要： 参考来源：http://blog.csdn.net/hbhszxyb/article/details/19048825 题目链接https://www.luogu.org/problemnew/show/P1037 或者oj.noi.cn里面题号1126. 题目描述给出一个整数n（n<=2000）和 阅读全文

posted @ 2017-07-24 17:42 华山青竹 阅读(544) 评论(0) 推荐(1) 编辑

面积计算

摘要： 类似题目： 洛谷P1162 填涂颜料 https://www.luogu.org/problemnew/show/P1162 填涂颜料 题解https://www.cnblogs.com/huashanqingzhu/p/10744207.html 注意：本文所讲题目原为教材里面的练习题，当时的测试 阅读全文

posted @ 2017-07-24 17:19 华山青竹 阅读(1355) 评论(0) 推荐(0) 编辑

迷宫问题

摘要： 书里面的例题，这里记录一下代码。 如下图所示，给出一个N*M的迷宫图和一个入口、一个出口。编序打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。 【算法分析】 只要输出一 阅读全文

posted @ 2017-07-24 11:38 华山青竹 阅读(758) 评论(0) 推荐(0) 编辑

城市来往最短路线

摘要： 书里面的一道题，记录一下代码。 原题大概是这么个样子：如下图所示表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。 【算法分析】 看到这图很容易想到用邻接距阵来存储图中各节点的边的关系，1表示能走，0表示不能走。 首先想到的是用队 阅读全文

posted @ 2017-07-24 10:37 华山青竹 阅读(850) 评论(0) 推荐(0) 编辑

导航