fork download
  1. #include<stdio.h>
  2. int main(){
  3. int t,n,m;
  4. scanf("%d",&t);
  5. while(t--){
  6. scanf("%d%d",&n,&m);
  7. int i,j,k,Count=0;
  8. char arr[n][m];
  9. for(i=0;i<n;i++){
  10.  
  11. scanf("%s",&arr[i]);
  12.  
  13. }
  14. for(i=0;i<n-1;i++){
  15. for(j=0;j<m-1;j++){
  16. for(k=j+1;k<m;k++){
  17. if((arr[i][j]==arr[i][k])&&(arr[i][k]==arr[k-j+i][k])&&(arr[k-j+i][k]==arr[k-j+i][j]))
  18. Count++;
  19. }
  20. }
  21. }
  22. printf("%d\n",Count);
  23.  
  24. }
  25. return 0;
  26. }
  27.  
Success #stdin #stdout 0s 1836KB
stdin
3
2 2
aa
aA
3 3
aba
bab
aba
4 4
aabb
aabb
bbaa
bbaa
stdout
0
1
4