Submission #1133485

---

Source Code Expand

N = int(raw_input())
A = [raw_input() for _ in xrange(N)]
counts = map(lambda x: x.count("#"), A)

if sum(counts) == 0:
	print -1
	exit(0)

for i in xrange(N):
	has_hash = False
	for j in xrange(N):
		if A[j][i] == "#":
			has_hash = True
	if not has_hash:
		counts[i] -= 1
ans = N+N-max(counts)

for j in xrange(N):
	complete = True
	for i in xrange(N):
		if A[i][j] != "#":
			complete = False
	if complete:
		ans -= 1

print ans

Submission Info

Judge Result