Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int x, y, i, j, ovci=0, volci=0, finalOvci=0, finalVolci=0;
- char mat[251][251];
- void DFS(int a, int b)
- {
- if(mat[a][b]=='o')ovci++;
- if(mat[a][b]=='v')volci++;
- mat[a][b] = '#';
- if(mat[a][b+1]!='#' and b+1<y) DFS(a, b+1);
- if(mat[a+1][b]!='#' and a+1<x) DFS(a+1, b);
- if(mat[a][b-1]!='#' and b-1>=0) DFS(a, b-1);
- if(mat[a-1][b]!='#' and a-1>=0) DFS(a-1, b);
- }
- int main()
- {
- cin >> x >> y;
- for(i=0; i<x; i++)
- for(j=0; j<y; j++)
- cin >> mat[i][j];
- for(i=0; i<x; i++)
- {
- for(j=0; j<y; j++)
- {
- if(mat[i][j]!='#') DFS(i, j);
- if(ovci>volci)finalOvci+=ovci;
- else finalVolci+=volci;
- ovci = 0;
- volci = 0;
- }
- }
- cout << finalOvci << " " << finalVolci;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment