1154_java

1154_java
2011年03月01日
　　 import java.io.BufferedReader;
　　import java.io.InputStreamReader;
　　import java.util.Scanner;
　　public class Main {
　　private static String[] a = null;
　　private static int max = -1;
　　private static int n = 0;
　　private static int m = 0;
　　private static void dfs(int x, int y, char[] c, int current) {
　　boolean find = false;
　　for (int i = 0; i = 0) {
　　dfs(x - 1, y, c, current + 1);
　　}
　　if (x + 1 = 0) {
　　dfs(x, y - 1, c, current + 1);
　　}
　　if (y + 1 < m) {
　　dfs(x, y + 1, c, current + 1);
　　}
　　}
　　/**
　　* @param args
　　*/
　　public static void main(String[] args) throws Exception {
　　BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
　　String line = stdin.readLine();
　　String[] temp = line.split("[ ]+");
　　n = Integer.parseInt(temp[0]);
　　m = Integer.parseInt(temp[1]);
　　a = new String[n + 1];
　　for (int i = 0; i < n; i++) {
　　a[i] = stdin.readLine();
　　}
　　char[] c = new char[30];
　　dfs(0, 0, c, 0);
　　System.out.println(max);
　　}
　　}