![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------搜索----------------
文章平均质量分 77
田园园野
我坚持,我坚信
展开
-
2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个原创 2017-05-24 15:16:13 · 486 阅读 · 0 评论 -
迷宫问题 dfs bfs
从迷宫入口点(1,1)出发,出口点(m,n);1.求所有路径条数2.求最短路径条数3.输出一条最短路径题解:向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的出口点(m,n)为止,然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径,否则迷宫无路径。bfs求2,3#include#def原创 2017-05-24 17:16:58 · 558 阅读 · 0 评论 -
1727: Dungeon Master
1727: Dungeon Master描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute原创 2017-05-24 20:03:05 · 375 阅读 · 0 评论