![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC之路---搜索
文章平均质量分 79
枫闲言
言必行 行必果
展开
-
N皇后问题
n皇后问题:输入n,表示在n*n的棋牌上放n个皇后,要求皇后不同行、不同列、不同对角线。 解决思路:用二维数组表示棋盘,其值0代表没有放的位置、其值1代表放了皇后,从棋盘的第一行第一列开始找合适位置(由于找到位置直接进入下一行,故不用考虑同行的),找到后进入下一行,未找到就回溯到上一行找,直到遍历所有的位置。 #include #include #include int qi[2原创 2017-08-03 19:05:17 · 283 阅读 · 0 评论 -
袋鼠过河
袋鼠过河时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 11题目描述一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩子,每隔一米就有一个,每个桩子上都有一个弹簧,袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就代表袋鼠下一跳最多能够跳5米,如果为0,就会陷进去无法继续跳跃。河流一共N米宽,袋鼠初始位置就在第一个弹簧上面...原创 2018-04-21 08:47:17 · 250 阅读 · 0 评论 -
HDU 2717: Catch that cow (BSF)
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a原创 2017-08-11 20:10:08 · 260 阅读 · 0 评论 -
HDU: Fire Net
点击查看原题 题目大意:给出一个地图,x表示墙,任何武器都不能穿过,.表示空地,在空地上可以建炮楼,每个炮楼都可以攻击到东西南北方向上的炮楼,前提是不在各能有墙挡着,炮楼之间不相互攻击的情况下,求最多能建多少个炮楼。 分析:从(0,0)位置开始遍历,找出所有符合的位置炮台的个数,每遍历一次保留最大的炮台数,直到遍历所有的炮台的可能,输出炮台数。 源代码: #in原创 2017-10-01 16:10:34 · 362 阅读 · 0 评论 -
HDU:Prime Ring Problem
Prime Ring Problem Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 35 Accepted Submission(s) : 23 Problem Description A ring is com原创 2017-09-28 21:00:33 · 303 阅读 · 0 评论 -
HDU:Sum It Up(深搜)
Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 30 Accepted Submission(s) : 26 Problem Description Given a specified tota原创 2017-09-28 17:47:41 · 486 阅读 · 0 评论 -
HDU : Oil Deposits
Oil Deposits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 24 Problem Description The GeoSurvComp geo原创 2017-09-27 20:30:30 · 311 阅读 · 0 评论 -
HDU : Knight Moves
Knight Moves Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 30 Accepted Submission(s) : 24 Problem Description A friend of you is原创 2017-09-27 12:52:28 · 321 阅读 · 0 评论 -
POJ 2251 Dungeon Master(BSF)
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36949 Accepted: 14104 Description You are trapped in a 3D dungeon and need to find the quick原创 2017-08-14 10:09:40 · 240 阅读 · 0 评论 -
Red and Black(DSF)
Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace原创 2017-08-04 16:27:43 · 353 阅读 · 0 评论 -
Robot Motion
Robot MotionTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 23Problem DescriptionA robot has been programmed to foll...原创 2018-04-21 17:20:48 · 251 阅读 · 0 评论