ZJNU、huyinghao

分类

总结归纳(4) 题解(2)

/ 注册

全部文章（共2篇）

POJ-3984

poj-3984 题意 1.定义一个5*5的二维数组表示一个迷宫，其中的1表示墙壁，0表示可以走的路。2.只能横或竖走，要求找出从左上角到右下角的最短路线。样例输入 0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 输出 (0, 0)(1, 0)(2, ...

迷宫问题广搜搜索 poj3984 bfs

2020-01-22

0 509

POJ-1321 入门深搜题解

poj 1321 简单深搜题解题意输入 1.多组测试数据2.每组数据的第一行是两个正整数，n，k表示了将在一个n*n的矩阵，k枚棋子。3.输入-1 -1时表示输入结束。4.每行有n个字符，其中 # 表示棋盘区域，. 表示空白区域。输出对于每一组数据，给出一行输出，输出摆放的方案数样例输入...

dfs 棋盘问题深搜搜索 poj1321

2020-01-20

1 533