坚强小霸王

文章
3
资源
0
加入时间
2年10月18天

HDU1312(BFS,DFS模板题)

描述这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上, 他可以从这块瓷砖移动到相邻(即,上下左右)的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上,而不能移动到红色瓷砖上。编写一个程序,通过重复上述动作来计算他可以达到的黑色瓷砖的数量。Input输入包含多组数据。 每组数据包含两个正整数W和H; H表示瓷砖的行数,W表示瓷砖的列数。 W和H不超过20。瓷砖的颜色用字符表示,如下所示。‘.’ - 黑色瓷砖‘#’ - 红色瓷砖‘@’ - 站在黑色瓷砖上的