一个C语言难题 red and black18.Red and Black成绩:10 / 折扣:0.8DescriptionThere 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
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 22:05:26
一个C语言难题 red and black18.Red and Black成绩:10 / 折扣:0.8DescriptionThere 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
一个C语言难题 red and black
18.Red and Black
成绩:10 / 折扣:0.8
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 of four adjacent tiles.But he can't move on red tiles,he can move only on black tiles.
Write a program to count the number of black tiles which he can reach by repeating the moves described above.
Input
The input consists of multiple data sets.A data set starts with a line containing two positive integers W and H; W and H are the numbers of tiles in the x- and y- directions,respectively.W and H are not more than 20.
There are H more lines in the data set,each of which includes W characters.Each character represents the color of a tile as follows.
'.' - a black tile '#' - a red tile '@' - a man on a black tile(appears exactly once in a data set) The end of the input is indicated by a line consisting of two zeros.
Output
For each data set,your program should output a line which contains the number of tiles he can reach from the initial tile (including itself).
Source
加油啊
#include
struct node { int x,y; };
node queue[500];
char g[22][22];
int w,h;
int begin,end;
int walk[2][4]={{1,0,-1,0},{0,1,0,-1}};
void find()
{ for(int i=1;i
这个是我以前BAIDU的 但是调试不过
一个C语言难题 red and black18.Red and Black成绩:10 / 折扣:0.8DescriptionThere 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
//以下代码在我的机器上调试通过 vs2005 我估计在vc6.0也行
//因为我是用纯C来写的
//请注意放一个input.txt里面写上数据
//这个算法采用DFS递归方式来寻找的.
//算法在一秒内就运行完成了
//
/*
18. Red and Black
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 of four adjacent tiles.
But he can't move on red tiles, he can move only on black tiles.
Write a program to count the number of black tiles which he can reach by repeating the moves described above.
Input
The input consists of multiple data sets. A data set starts with a line containing two positive integers W and H;
W and H are the numbers of tiles in the x- and y- directions, respectively. W and H are not more than 20.
There are H more lines in the data set, each of which includes W characters.
Each character represents the color of a tile as follows.
'.' - a black tile
'#' - a red tile
'@' - a man on a black tile(appears exactly once in a data set)
The end of the input is indicated by a line consisting of two zeros.
Output
For each data set, your program should output a line which contains the number of tiles
he can reach from the initial tile (including itself).
Sample Input
6 9
.#.
.#
.
.
.
.
.
#@...#
.#..#.
11 9
.#.
.#.#######.
.#.#.#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.#.
.#########.
.
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
Sample Output
45
59
6
13
*/
#include
#define maxsize 20
unsigned char room[maxsize][maxsize];
unsigned int counter = 0;
unsigned int W = 0;
unsigned int H = 0;
void Find(unsigned int i,unsigned int j)
{
counter++;
if(j>0 && (room[i][j-1] == '.'))
{
room[i][j-1] = '#';
Find(i,j-1);
}
if(i>0 && (room[i-1][j] == '.'))
{
room[i-1][j] = '#';
Find(i-1,j);
}
if((j+1)