pastebin

Paste Search Dynamic
Recent pastes
chkPalind
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Main
  9. {
  10.         public static void main (string[] args) throws java.lang.exception
  11.         {
  12.                 int t,n,m;
  13.  
  14.         Scanner in = new Scanner(system.in);
  15.         t = in.nextInt();
  16.         int ans = 0;
  17.         while(t != 0){
  18.             n = in.nextInt();
  19.             m = in.nextInt();
  20.         int arr[][] = new int[n][m];
  21.             ans = n*m;
  22.             // System.out.println(n+" "+m);
  23.             for(int i=0; i < n; i++){
  24.                 for(int j = 0; j < m; j++){
  25.                     arr[i][j] = in.nextInt();
  26.                 }
  27.             }
  28.             for(int i = 1; i < n; i++){
  29.                 for(int j = 1; j < m; j++){
  30.                     ans += chkPalind(arr,i,j,n,m);
  31.                     // System.out.print(arr[i][j]+" ");
  32.                 }
  33.                 // System.out.println();
  34.             }
  35.                 system.out.println(ans);
  36.             t--;
  37.         }
  38.         }
  39.     public static int chkPalind(int[][] arr, int x, int y,int n, int m){
  40.         // System.out.println("FDFDFDFDFDf");
  41.         int flag = 0;
  42.         int rowL = x,rowR=x;
  43.         int colU = y, colD=y;
  44.         int count=0;
  45.         while(rowL>=0 && rowR<n && colD <m && colU >=0){
  46.             if(arr[rowR][y]!=arr[rowL][y] || arr[x][colD]!=arr[x][colU]){
  47.                 flag = 1;
  48.                 break;
  49.             }
  50.             else if(rowL != rowR){
  51.                 // System.out.print("rowL: "+rowL+" rowR: "+rowR);
  52.                 // System.out.println("val: "+arr[rowR][y]+" "+arr[rowL][y]);
  53.                 count++;
  54.             }
  55.             rowL--;rowR++;colD++;colU--;
  56.         }
  57.         return count;
  58.     }
  59. }
Parsed in 0.031 seconds