fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. int t;
  6. cin >> t;
  7. while(t--){
  8. int n;
  9. cin >> n;
  10. char arr[2][n],a[2][n];
  11. for(int i=0;i<2;i++){
  12. for(int j=0;j<n;j++)
  13. cin >> a[i][j];
  14. }
  15. int flag=0;
  16. int x=0;
  17. for(int i=0;i<n;i++)
  18. {
  19. if(a[0][i]=='.'&&a[1][i]=='.')
  20. ;
  21. else
  22. {
  23. arr[0][x]=a[0][i];
  24. arr[1][x++]=a[1][i];
  25. }
  26. // if(a[1][i]=='*'&&a[0][i]=='*') flag=1;
  27. }
  28. int ans=x;
  29. int c1=0;
  30. int c2=0;
  31. for(int i=0;i<x;i++){
  32. if(arr[0][i]=='*' && arr[1][i]=='.' && arr[0][i+1]=='.' && arr[1][i+1]=='*'){
  33. ans--;
  34. i++;
  35. }
  36. else if(arr[0][i]=='.' && arr[1][i]=='*' && arr[0][i+1]=='*' && arr[1][i+1]=='.'){
  37. ans--;
  38. i++;
  39. }
  40.  
  41. }
  42. for(int i=0;i<x;i++){
  43. if(arr[0][i]=='*')
  44. c1++;
  45. }
  46. for(int i=0;i<x;i++){
  47. if(arr[1][i]=='*')
  48. c2++;
  49. }
  50. if(c1==0 || c2==0)
  51. ans--;
  52. // if(flag==0) ans--;
  53. if(ans<0)
  54. ans=0;
  55. cout << ans << endl;
  56. }
  57. return 0;
  58. }
Success #stdin #stdout 0s 16064KB
stdin
1
2
**
..
stdout
1