Submission #75260767

---

Source Code Expand

import java.util.*;
class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        char grid[][] = new char[a][b];
        
        for (int i = 0; i < a; i++) {
            String s = sc.next();
            for (int j = 0; j < b; j++) {
                grid[i][j] = s.charAt(j);
            }
        }
        
        int count=0;
        
        for(int h1=0;h1<a;h1++){
            for(int h2=h1;h2<a;h2++){
                for(int w1=0;w1<b;w1++){
                    for(int w2=w1;w2<b;w2++){
                        boolean ok = true;
                        for (int i = h1; i <= h2; i++) {
                            for (int j = w1; j <= w2; j++) {
                                int x = h1 + h2 - i;
                                int y = w1 + w2 - j;
                                if (grid[i][j] != grid[x][y]) {
                                    ok = false;
                                    break;
                                }
                            }
                            if(ok==false){
                                break;
                            }
                        }
                        if (ok) {
                            count++;
                    
                        }
                    }
                }
            }
        }
        System.out.print(count);
    }
}

Submission Info

Judge Result