Guest User

Untitled

a guest
Apr 20th, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. void DFS(int row, int col, int m, int n, int (*v)[100], char (*c)[101]){
  5. v[row][col] = 1;
  6. for (int k = row - 1; k <= row + 1; k++){
  7. for (int h = col - 1; h <= col + 1; h++){
  8. if (k >= 0 && k < m && h >= 0 && h < n && v[k][h] == 0 && c[k][h] == '@')
  9. DFS(k, h, m, n, v, c);
  10. }
  11. }
  12.  
  13. }
  14.  
  15. int main() {
  16. int m, n, ans;
  17. while (cin >> m >> n && m != 0){
  18. char c[100][101] = {};
  19. int v[100][100] = {};
  20. ans = 0;
  21. for (int i = 0; i < m; i++)
  22. for (int j = 0; j < n; j++)
  23. cin >> c[i][j];
  24. for (int i = 0; i < m; i++){
  25. for (int j = 0; j < n; j++){
  26. if (c[i][j] == '@' && v[i][j] == 0){
  27. ans++;
  28. DFS(i, j, m, n, v, c);
  29. }
  30. }
  31. }
  32. cout << ans << endl;
  33. }
  34. return 0;
  35. }
Add Comment
Please, Sign In to add comment