Advertisement
Guest User

Untitled

a guest
Dec 11th, 2016
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <algorithm>
  4. #include <vector>
  5. #include <functional>
  6. #include <queue>
  7. #include <cmath>
  8. #include <cstring>
  9.  
  10. int n, m, d;
  11. char arr[110][110];
  12.  
  13. int main() {
  14. std::cin >> n >> m >> d;
  15.  
  16. for(int i = 0; i < n; ++i) {
  17. for(int j = 0; j < m; ++j) {
  18. char c;
  19.  
  20. std::cin >> c;
  21.  
  22. arr[i][j] = c;
  23. }
  24. }
  25.  
  26. int ans = 0;
  27. for(int i = 0; i < n; ++i) {
  28. for(int j = 0; j < m; ++j) {
  29. bool flag = true;
  30. for(int k = 0; k < d; ++k) {
  31. if(arr[i][j + k] == '#' || j + k >= m) {
  32. flag = false;
  33. break;
  34. }
  35. }
  36. if(flag)
  37. ++ans;
  38.  
  39. flag = true;
  40. for(int k = 0; k < d; ++k) {
  41. if(arr[i + k][j] == '#' || i + k >= n) {
  42. flag = false;
  43. break;
  44. }
  45. }
  46. if(flag)
  47. ++ans;
  48. }
  49. }
  50.  
  51. std::cout << ans << std::endl;
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement