![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 88
Moressette
ACMer
展开
-
POJ 3984 迷宫问题 DFS
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10818 Accepted: 6458 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-07-21 11:02:25 · 665 阅读 · 0 评论 -
POJ 1321 棋盘问题
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27733 Accepted: 13699 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2015-07-25 09:43:51 · 256 阅读 · 0 评论 -
HDU 1241 Oil Deposits
沙沙的搜索第二题,经典dfs~ Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17295 Accepted Submission(s): 9965 Problem De原创 2015-07-22 10:43:33 · 304 阅读 · 0 评论 -
HDU 5319 Painter (2015 Multi-University Training Contest 3 2015多校联合)
2015 Multi-University Training Contest 3 杭电2015多校联合的题~题意是一个人要画画,要从白纸画成输入的样子。R是红色、B是蓝色、G是绿色。G是由红色和蓝色组成的。然后红色只能\这样画,蓝色只能/这样画。(不要想太多,就是斜率为1或-1)'.'是没画的。问你画成输入的图,需要画几笔。这里有个坑,输入的是行数,并不包括列数。列是根据输入的图画而定的。题目输原创 2015-07-29 09:00:14 · 583 阅读 · 0 评论 -
POJ 2386 Lake Counting
此题和HDU 1241 Oil Deposites题意是一样的,区别仅仅是表示的字符不一样(一个数油田一个数水洼→_→)。(HDU 1241题目链接已附在结尾处)题意很简单,输入两个整数N和M,表示一个N行M列的一块地,由输入的'W'和'.'组成,W代表该位置是水,'.'代表该位置是干地。相连的W组成一块水洼(相连指8个方向相连,即上、下、左、右、左上、左下、右上、右下),求出一共有多少个水洼。原创 2015-08-02 09:26:13 · 660 阅读 · 0 评论