Submission

PPPPPPPPPP

Score: 100

User: .n0t_gloomy.

Problemset: หุ่นพัง

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-06 18:51:35

#include <bits/stdc++.h>
using namespace std;
void printVecString(vector<string> s)
{
    for (auto it : s)
    {
        cout<<it<<"\n";
    }
    cout<<"\n";
    return;
}
int f(int i,int j,vector<string> &s)
{
    if (i < 0 || j < 0)
    {
        return 0;
    }
    if (s[i][j] == 'X')
    {
        return 0;
    }
    s[i][j] = 'X';
    // cout<<"checked "<<i<<" "<<j<<"\n";
    // printVecString(s);
    return 1 + f(i-1,j,s) + f(i,j-1,s);
}
int main()
{
    int n;
    cin>>n;
    vector<string> s;
    
    for (int i = 0; i < n; i++)
    {
        string temp;
        cin>>temp;
        s.push_back(temp);
    }
    
    cout<<f(n-1,n-1,s);
    return 0;
    
}