------------搜索----------------
文章平均质量分 77
田园园野
我坚持,我坚信
展开
-
2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个原创 2017-05-24 15:16:13 · 493 阅读 · 0 评论 -
迷宫问题 dfs bfs
从迷宫入口点(1,1)出发,出口点(m,n); 1.求所有路径条数 2.求最短路径条数 3.输出一条最短路径 题解:向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的出口点(m,n)为止,然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径,否则迷宫无路径。 bfs求2,3 #include #def原创 2017-05-24 17:16:58 · 568 阅读 · 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 · 383 阅读 · 0 评论