Submission

Score: 100

User: chawinkn

Problemset: หุ่นพัง

Language: cpp

Time: 0.003 second

Submitted On: 2025-05-23 13:59:12

#include <bits/stdc++.h>
using namespace std;

char s[39][39];
bool visited[39][39];

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> s[i][j];
	int ans=0;
	visited[n][n] = 1;
	for (int i = n; i >= 1; i--)
		for (int j = n; j >= 1; j--)
			if (s[i][j] == '.')
				ans += (visited[i][j] |= visited[i][j+1] || visited[i+1][j]);
	cout << ans;
	return 0;
}