6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
45 59 6 13
import java.util.Scanner; public class P1312 { public static int n,m,count; public static int[][] dir={{1, 0}, {0, -1}, { -1, 0}, {0, 1}};//朝四个方向遍历 public static char[][] map=new char[30][30];//地图 public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ count=0; m=sc.nextInt(); n=sc.nextInt(); if(m==0&&n==0){ break; } for(int i=0;i<n;i++){ String s=sc.next(); map[i]=s.toCharArray(); } boolean sign=false; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(map[i][j]=='@'){//先找到@这点,然后将其作为起点朝四个方向递归遍历 sign=true;//优化,因为只有一个@,所以只要进来,就不需要找循环找@了 DFS(i,j); } if(sign){//优化 break; } } } System.out.println(count+1); } } private static void DFS(int a, int b) { int x,y; for(int i=0;i<4;i++){ x=a+dir[i][0]; y=b+dir[i][1]; if(x>=0&&y>=0&&x<n&&y<m&&map[x][y]=='.'){ count++; map[x][y]='#';//直接把找到的'.' 变为#,这样就避免visit标记地图了 DFS(x,y); } } } }
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/u011479875/article/details/47261829