描述有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动.请写一个程序,计算你总共能够到达多少块黑色的瓷砖.输入包括多个数据集合.每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量.W和H都不超过20.在接下来的H行中,每行包括W个字符.每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖:2)‘#’:白色的瓷砖:3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上.该字符在每个数据集合中唯一出现一次.当在一行中读入的…

难度等级:白银 codevs2806 红与黑 题目描述 Description 有一个矩形房间,覆盖正方形瓷砖.每块瓷砖涂成了红色或黑色.一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上.编写一个程序,计算他通过重复上述移动所能经过的黑砖数. 输入描述 Input Description 输入包含多个数据集.一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.每个数据集有H行,其中每行包含W个字符.每个字符…

红与黑 题目大意:一个人在一个矩形的房子里,可以走黑色区域,不可以走红色区域,从某一个点出发,他最多能走到多少个房间? 不多说,DFS深搜即可,水题 注意一下不要把行和列搞错就好了,我就是那样弄错过一次哈哈哈哈 #include <stdio.h> #include <stdlib.h> #define MAX_N 20 static int dp[MAX_N][MAX_N]; static int startx; static int starty; static int ans…

POJ 1979 Red and Black (红与黑) Time Limit: 1000MS    Memory Limit: 30000K 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…

2806 红与黑  时间限制: 1 s  空间限制: 64000 KB  题目等级 : 白银 Silver 题解  查看运行结果     题目描述 Description 有一个矩形房间,覆盖正方形瓷砖.每块瓷砖涂成了红色或黑色.一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上.编写一个程序,计算他通过重复上述移动所能经过的黑砖数. 输入描述 Input Description 输入包含多个数据集.一个数据集开头行包含两个正整数W和H,W和H分…

800301红与黑 难度级别:B: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动.请写一个程序,计算你总共能够到达多少块黑色的瓷砖. 输入 包括多个数据集合.每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量.W和H都不超过20.在接下来的H行中,每行包括W个字符.每个字符表示一块瓷砖的颜色,规则如下1)‘…

个人博客:doubleq.win 2806 红与黑  时间限制: 1 s  空间限制: 64000 KB  题目等级 : 白银 Silver 题解  查看运行结果     题目描述 Description 有一个矩形房间,覆盖正方形瓷砖.每块瓷砖涂成了红色或黑色.一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上.编写一个程序,计算他通过重复上述移动所能经过的黑砖数. 输入描述 Input Description 输入包含多个数据集.一个数据集开…

回溯和DFS效率分析 一.心得 多组数据记得初始化 两组样例,找圆点点的个数 6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 6 9 ....#. .....# ...... ...... ...#.. ...... ...... #@...# .#..#. 0 0 测试结果 这题用DFS的次数:4544这题用回溯的次数 7 3103 9439 (7亿) 1 5891 4555(1亿) 回溯的次数远高于DFS,…

C - 红与黑 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 有一个矩形的房间,房间铺着正方形的地砖.每个地砖被涂上红色或者黑色.初始时你站在房间里的某个黑色地砖上,你每次只能移动到相邻的四个地砖之一,即上下左右移动,并且你每次只能移动到黑色的地砖上,不能走到红色地砖. 编程计算出按照上述要求你能走到的黑色地砖的个数. Input 输入包含多组测试…

题目链接:pid=1312" target="_blank">HDU1312 / POJ1979 / ZOJ2165 Red and Black(红与黑) Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9902    Accepted Submission(s): 6158 Pro…