FirstStep（洛谷P3654题题解，Java语言描述）

题目要求

题目链接

分析

题意简单的说就是找连续的 “.” 。 必须是水平连续或是垂直连续。

当然是开一个暴力的搜索算法啦！ 从开始搜到最后，每次只搜右向和下向，避免重复搜索，注意防止越界。

但是！！！当连续值为1的时候，直接找一下一共几个点就行了，否则就会重复一倍。

AC代码（Java语言描述）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        int result = 0;
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] line1 = reader.readLine().split("\\s+");
        int n = Integer.parseInt(line1[0]), m = Integer.parseInt(line1[1]), k = Integer.parseInt(line1[2]);
        char[][] graph = new char[n][m];
        for (int i = 0; i