原题:hdu1312 B: 不要停下来啊 题目描述 丁丁妹因为上山挖大头菜而误打误撞进入了一处古代遗迹，古代遗迹是一个n×m n × m 的迷宫，丁丁妹所处的位置用'@'标出，'.'表示道路，'#'表示墙壁。为了逃出迷宫，丁丁妹想知道她最长能在迷宫中走多少格。我们的目的地根本不重要，只要继续前行就好 ...
分类：
其他好文 时间：
2020-05-27 22:05:46
阅读次数：
101
题目 首先看一下题目大意：有一个m*n的地图，上面的瓷砖只有红黑两色。一个人站在某处。一直这个人只能在黑色方块上向四周移动，问他最多可以经过多少个黑色方块。 n,m<=20... 十分明显的一道搜索题，dfs或者bfs都可以实现。 我用的是dfs dfs的关键在于向四个方向遍历这张图 如果目标位置在 ...
分类：
其他好文 时间：
2020-02-01 16:31:47
阅读次数：
66
"题目链接" 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 bl ...
分类：
其他好文 时间：
2020-02-01 12:47:27
阅读次数：
85
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。 编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多 ...
分类：
其他好文 时间：
2020-01-28 21:25:40
阅读次数：
70
#include<iostream> #include<cstdio> #include<queue> using namespace std; char room[25][25]; int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; int Wx,Hy,num; ...
分类：
编程语言 时间：
2019-11-08 21:19:09
阅读次数：
126
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9732 Accepted Submission(s): 6060 ...
分类：
其他好文 时间：
2017-05-28 13:56:33
阅读次数：
194
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19690 Accepted Submission(s): 11965 ...
分类：
其他好文 时间：
2017-04-04 18:43:01
阅读次数：
182
链接：点击打开链接
题意：问从'@'开始能走到的'.'为多少个,'#'代表墙
代码：
#include
using namespace std;
char str[50][50];
int xx[]={1,0,-1,0};
int yy[]={0,-1,0,1};
int m,n,sum;
int dfs(int x,int y){
int i,j,tempx,tempy...
分类：
其他好文 时间：
2015-08-06 13:20:14
阅读次数：
138
点击打开杭电1312
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 ...
分类：
其他好文 时间：
2015-08-03 22:54:18
阅读次数：
236
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...
分类：
其他好文 时间：
2015-08-02 18:08:05
阅读次数：
140
