Submission #1389415

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int H, W;
vector<string> board;

int dfs(int y, int x) {
	if (board[y][x] == '.') return 0;
	board[y][x] = '.';
	int ans = 1;
	for (int vy = -1; vy <= 1; vy++){
		for (int vx = -1; vx <= 1; vx++){
			ans += dfs(y + vy, x + vx);
		}
	}
	return ans;
}

int calc(int a) {
	for (int i = 2; i * i <= a; i++){
		while (a % (i * i) == 0) a /= (i * i);
	}
	return a;
}

int main() {
	cin >> H >> W;
	board = vector<string>(H);
	for (int i = 0; i < H; i++){
		cin >> board[i];
	}
	vector<int> ans(16, 0);
	for (int i = 0; i < H; i++){
		for (int j = 0; j < W; j++){
			ans[calc(dfs(i, j))]++;
		}
	}
	cout << ans[3] << " " << ans[1] << " " << ans[11] << endl;
}

Submission Info

Judge Result