Submission #449494

#	Time	Username	Problem	Language	Result	Execution time	Memory
449494		fuad27	Tracks in the Snow (BOI13_tracks)	C++14	15.52 / 100	2099 ms	601388 KiB

tracks

#include<bits/stdc++.h>
using namespace std;
int h, w, ans = 0;
vector<vector<char>> v;
vector<vector<bool>> visited(h, vector<bool> (w, 0));
void dfs(vector<vector<char>> &v, int i, int j, char k) {
	if(i < 0 or j < 0  or i >= h or j >=w or v[i][j] == '.' or (v[i][j] != '#' and v[i][j] != k) or visited[i][j])return;
	else {
		v[i][j] = '#';
		visited[i][j] = true;
		dfs(v, i+1, j, k);
		dfs(v, i-1, j, k);
		dfs(v, i, j+1, k);
		dfs(v, i, j-1, k);	
	}
}
int main () {
	cin >> h >> w;
	v.resize(h, vector<char> (w));
	for(int i = 0;i<h;i++) {
		for(int j = 0;j<w;j++) {
			cin >> v[i][j];
		}
	}
	for(int i = 0;i<h;i++) {
		for(int j = 0;j<w;j++) {
			if(v[i][j] != '#' and v[i][j] != '.') {
				visited.assign(h, vector<bool> (w, 0));
				dfs(v, i, j, v[i][j]);
				ans++;
			}
		}
	}
	cout<<ans<<endl;
}

• Subtask 1: 13.333333333333334 / 30
• Subtask 2: 2.1875 / 70