摘要：题目链接： http://bailian.openjudge.cn/practice/2802/ Description 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将 阅读全文

摘要：问题描述 给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直 阅读全文

摘要：题目链接：http://ica.openjudge.cn/dg3/3/ 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 分析：典型的广搜。注意提前把出发点和目的点的元 阅读全文

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

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

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

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

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

摘要：题目链接：http://codevs.cn/problem/3492/ https://www.luogu.com.cn/problem/P1451 题目描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵 阅读全文

摘要：http://noi.openjudge.cn/ch0108/17/ 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。 在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。 例如，考虑如下5行6 阅读全文