![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
Jason819.
看云就看云,望月就望月,专注认真的生活。
展开
-
哈密顿绕行世界问题—— HDU - 2181
原题链接Vjudge一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路...原创 2020-03-08 20:15:26 · 113 阅读 · 0 评论 -
迷宫(深度搜索+存最短路径)
问题描述定义一个二维数组:定义一个5*5的数组maze[5] [5] ={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入:一个5×5的二维数组,表示一个迷宫。数据保证有唯一解。...原创 2019-05-25 11:56:34 · 2512 阅读 · 0 评论 -
N皇后问题
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后...原创 2019-05-29 21:22:42 · 195 阅读 · 0 评论 -
棋盘问题 POJ - 1321(深搜)(真的详解)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为...原创 2019-07-23 21:05:42 · 309 阅读 · 0 评论 -
Find The Multiple POJ - 1426(深搜,详解)
给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input:输入包含多组数据,每组数据仅一行,只包含一个正整数n (1 <= n <= 200).Output:对于输入的...原创 2019-08-02 10:27:43 · 188 阅读 · 0 评论 -
Oil Deposits HDU - 1241(dfs)
链接:题目链接背景描述:ydh 同志负责探测地下石油储藏。 ydh 现在在一块矩形区域探测石油。他通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻(横向相邻,纵向相邻,还有对角相邻),那么它们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。输入:输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始行包含m和n,表示...原创 2019-08-19 19:23:29 · 96 阅读 · 0 评论