dfs深搜
文章平均质量分 82
俱往矣_wpt
这个作者很懒,什么都没留下…
展开
-
hdu1198 dfs
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of原创 2017-07-31 11:57:35 · 264 阅读 · 0 评论 -
POJ1088 DFS+剪枝
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 ...原创 2018-05-09 20:30:11 · 273 阅读 · 0 评论 -
Farm Irrigation ZOJ - 2412
enny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of p原创 2018-01-27 17:58:07 · 267 阅读 · 0 评论 -
How far away ? HDU - 2586 DFS+vector
There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it hard to原创 2018-02-02 11:11:13 · 253 阅读 · 0 评论 -
Curling 2.0 POJ - 3009
On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is mark原创 2018-02-02 10:09:33 · 245 阅读 · 0 评论 -
hdu 1242 zoj1649 Rescue 优先队列
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel'...原创 2017-10-12 12:19:52 · 369 阅读 · 0 评论 -
Sudoku Killer HDU - 1426 数独
题目描述自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初学者linle,不过他原创 2017-12-14 18:46:52 · 308 阅读 · 0 评论 -
hdu 1175 连连看 DFS+剪枝
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将原创 2017-10-12 14:37:27 · 766 阅读 · 1 评论 -
poj 1321 棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2017-10-08 13:32:24 · 528 阅读 · 0 评论 -
A hard Aoshu Problem HDU - 3699
Math Olympiad is called “Aoshu” in China. Aoshu is very popular in elementary schools. Nowadays, Aoshu is getting more and more difficult. Here is a classic Aoshu problem: ABBDE __ ABCCC = BDBDE原创 2017-10-08 13:09:07 · 1119 阅读 · 0 评论 -
深搜dfs
#include#includeint a[51][51],book[51][51];int x2,y2,min=99999999,m,n;void dfs(int x,int y,int s){ int next[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int k,tx,ty; //printf("%d %d\n",x,y); if(x==x2&原创 2017-07-24 10:46:56 · 288 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone 奇偶剪枝
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone原创 2017-08-03 09:22:57 · 263 阅读 · 0 评论 -
dfs hdu1312 Red and Black
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 adjacent tiles. But he can'原创 2017-07-31 14:38:22 · 255 阅读 · 0 评论 -
dfs hdu 1016 Prime Ring Problem
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number原创 2017-07-31 12:12:33 · 376 阅读 · 0 评论 -
dfs hdu1241 Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th原创 2017-07-31 12:08:33 · 279 阅读 · 0 评论 -
POJ1011 sticks DFS+剪枝
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks ...原创 2018-05-08 13:54:50 · 269 阅读 · 0 评论