Advertisement
Guest User

Untitled

a guest
May 25th, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.30 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n,m;
  8. cin>>n>>m;
  9. char mat[n][m];
  10. int a1=-1,b1=-1,a2=-1,b2=-1, aPom=0, bPom=0;
  11. int x1=-1,y1=-1,x2=-1,y2=-1, xPom=0, yPom=0;
  12. for(int i=0;i<n;i++)
  13. for(int j=0;j<m;j++)
  14. {
  15. cin>>mat[i][j];
  16. if(mat[i][j]=='.'){
  17. if(a1 != -1)
  18. aPom = 1;
  19. if(b2 != -1 && b2 == j)bPom = 1;
  20. }
  21. if(mat[i][j] == '#')
  22. {
  23. if(a1==-1){
  24. a1=i;b1=j;
  25. }else if(i == a1 && aPom == 0)b2 = j;
  26. if(b2 != -1 && bPom == 0 && b2==j) a2=i;
  27. }
  28. }
  29. for(int i = 0; i<n;i++)
  30. {
  31. for(int j = 0; j<m;j++)
  32. {
  33. if(mat[i][j] == '#' && !(((a1==i || a2 == i) && j>=b1 && j <= b2) || ((b1 ==j || b2 ==j) && i>=a1 &&i<=a2)))
  34. {
  35. x1 = i;y1=j;
  36. while(mat[i][j]=='#' && j<m)j++;
  37. j--;
  38. y2=j;
  39. while(mat[i][j]=='#' && i < n)i++;
  40. i--;
  41. x2=i;
  42. break;
  43. }
  44. }
  45. if(x1 != -1)break;
  46. }
  47. cout << (a2-a1+1)*(b2-b1+1) + (x2-x1+1)*(y2-y1+1) << endl;
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement