提出 #70625638

---

ソースコード 拡げる

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] line = br.readLine().split(" ");
        int N = Integer.parseInt(line[0]);
        int M = Integer.parseInt(line[1]);
        
        String[] grid = new String[N];
        for (int i = 0; i < N; i++) {
            grid[i] = br.readLine();
        }
        
        Set<String> patterns = new HashSet<>();
        
        for (int i = 0; i <= N - M; i++) {
            for (int j = 0; j <= N - M; j++) {
                StringBuilder pattern = new StringBuilder();
                for (int x = i; x < i + M; x++) {
                    for (int y = j; y < j + M; y++) {
                        pattern.append(grid[x].charAt(y));
                    }
                }
                patterns.add(pattern.toString());
            }
        }
        
        System.out.println(patterns.size());
    }
}

提出情報

ジャッジ結果