dfs
文章平均质量分 78
Zhac
菜菜菜
展开
-
hdoj1312Red and Black
Red and BlackProblem DescriptionThere 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原创 2015-12-30 21:33:25 · 335 阅读 · 0 评论 -
zzulioj1908: 小火山的围棋梦想(dfs)
Description小火山最近喜欢上了围棋。对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山的棋子;这样的位置是指小火山的棋子将该位置围起来。现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧!Input输入第一行是一个整数T(T 每组数据,第一行为两个整数n, m(1 Ou原创 2016-08-13 11:53:40 · 433 阅读 · 0 评论 -
HDU 2553N皇后问题
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后转载 2016-07-29 20:09:08 · 190 阅读 · 0 评论 -
poj1321棋盘问题(DFS)
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2016-07-29 11:29:00 · 307 阅读 · 0 评论 -
hdoj1010Tempter of the Bone(DFS+剪枝)
Problem DescriptionThe 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 re原创 2016-07-29 09:38:07 · 229 阅读 · 0 评论 -
hdoj1241Oil Deposits(DFS)
DescriptionThe 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 th原创 2016-07-28 19:52:29 · 223 阅读 · 0 评论 -
HDU 1181变形课(DFS)
Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个原创 2016-07-28 17:47:19 · 264 阅读 · 0 评论 -
POJ3620Avoid The Lakes(DFS)
DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, how原创 2016-07-28 11:51:14 · 231 阅读 · 0 评论 -
NYoj最少步数(DFS)
描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10原创 2016-07-28 10:54:06 · 312 阅读 · 0 评论 -
hdoj1998奇数阶魔方(DFS)
Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19原创 2016-04-10 13:29:10 · 540 阅读 · 0 评论 -
CodeForces 510BFox And Two Dots(dfs)
DescriptionFox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this:Each cell contains a dot that has some color. We wi原创 2016-08-15 11:08:52 · 391 阅读 · 0 评论