随笔分类 -  搜索回溯

摘要：题目描述: 问题：给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 限制条件：N, M ≦100 示例输入： 10 10 #S######.# ......#..# .#.##.# 阅读全文

摘要：题目大意： S表示起点，T表示终点，*表示墙壁，.表示平地，求起点到终点的走法 样例数据： 5 6 ....S* .***.. .*..*. *.***. .T.... 1 /* 2 * @Descripttion: 3 * @version: 4 * @Author: ZKYAAA 5 * @Da 阅读全文

摘要：题目大致描述: 迷宫由n行m列的单元格组成（n,m都小于等于50） 每个单元格要么是空地，要么是障碍物 找到一条从起点到终点的最短路径长度 1 /* 2 * @Descripttion: 3 * @version: 4 * @Author: ZKYAAA 5 * @Date: 2020-04-20 阅读全文

摘要：题目大意在代码中: 1 /* 2 * @Descripttion: 3 * @version: 4 * @Author: ZKYAAA 5 * @Date: 2020-04-20 20:45:20 6 * @LastEditors: 请叫我ZK谕啊啊啊 7 * @LastEditTime: 2020 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 问题描述 有一个长方形的房间，覆盖着正方形的瓷砖。每个磁贴都被着色为红色或黑色。一个人站在黑色的瓷砖上。他可以从一个图块移动到四个相邻图块之一。但是他不能在红色瓷砖上移动，只能在黑色瓷砖上移动。编 阅读全文

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1215 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Ext 阅读全文

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1214 题目描述： 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于 阅读全文

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1213 题目描述： 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输入样例】 （无） 【输 阅读全文

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1212 或者http://poj.org/problem?id=1154 题目描述： 给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且 阅读全文