-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathdoremon.java
More file actions
40 lines (40 loc) · 1.35 KB
/
doremon.java
File metadata and controls
40 lines (40 loc) · 1.35 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.util.*;
class main{
public static void main (String args[]) {
Scanner scn = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
for(int tc=scn.hasNextInt()?scn.nextInt():0;tc>0;tc--){
int n = scn.hasNextInt()?scn.nextInt():0;
int m = scn.hasNextInt()?scn.nextInt():0;
int arr[][] = new int[n][m];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
arr[i][j]=scn.hasNextInt()?scn.nextInt():0;
}
}
int res=0;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[0].length;j++){
int l=j;
int r=j;
int t=i;
int b=i;
int count=0;
while(l>=0 && r<arr[0].length && t>=0 && b<arr.length){
if(arr[t][j]==arr[b][j] && arr[i][l]==arr[i][r]) count++;
else break;
l--;
r++;
t--;
b++;
}
// System.out.print(count+" ");
res+=count;
}
// System.out.println();
}
sb.append(res+"\n");
}
System.out.println(sb);
}
}