Submission

Score: 0

User: VggT

Problemset: หุ่นพัง

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-17 18:35:11

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

void dfs(vector<vector<char>> &board, int &count, int i, int j)
{
	if(i < 0 || j < 0 || i >= board.size() || j >= board.size() || board[i][j] == 'X') return;
	
	
	count+=1;
	board[i][j] = 'X';
	
	dfs(board,count,i-1,j);
	dfs(board,count,i,j-1);	
}

int main()
{
	// go up // go left
	int n;
	cin >> n;
	
	vector<vector<char>> board(n,vector<char>(n));
	
	for(auto &a : board) for(auto &b : a) cin >> b;
	
	int count = 0;
	
	dfs(board,count,n-1,n-1);
	
	cout << '\n' << count;
	
	
	return 0;
}