fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. 	int t,n,i,j,count;
  5. 	scanf("%d",&t);
  6. 	char a[1002][1002];
  7. 	while(t--){
  8. 		scanf("%d",&n);
  9. 		for(i=1;i<=n;i++){
  10.  
  11. 			scanf("%s",&a[i]);
  12.  
  13. 	}//foi
  14.  
  15.  
  16. 	int right[100][100],down[100][100];
  17. 	for(i=1;i<=n;i++){
  18. 		for(j=n;j>0;j--){
  19. 		if(a[i][j]=='.')right[i][j]=(j!=n)?right[i][j+1]:1;
  20. 		else right[i][j]=0;
  21.  
  22. 		if(a[j][i]=='.')down[j][i]=(j!=n)?down[j+1][i]:1;
  23. 		else down[j][i]=0;
  24. 		}//foj
  25. 	}//foi
  26.  
  27. 	count=0;
  28. 	for(i=1;i<=n;i++){
  29. 		for(j=1;j<=n;j++){
  30. 		if(right[i][j]==1 && down[i][j]==1)count++;
  31.  
  32. 		}//foj
  33. 	}//foi
  34.  
  35.  
  36. 	printf("%d\n",count);
  37. 	}//wh
  38. 	return 0;
  39. }
  40.  
Success #stdin #stdout 0s 3236KB
comments (?)
stdin
copy 
2
3
#..
#..
#..
3
#.#
#.#
#.#
stdout
copy 
0
0
https://ideone.com/2ezrLv
language:
C (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!