Submission

Score: 60

User: havename

Problemset: หุ่นพัง

Language: cpp

Time: 0.054 second

Submitted On: 2025-12-18 15:06:03

#include<bits/stdc++.h>
using namespace std;
vector<string> mp;
int m;
bool use[30][30];
int robot(int y,int x){
    if(y<0 || x<0) return 0;
    if(y==0 && x==0) return 1;
    if(mp[y][x]=='X') return 0;
    if(mp[y][x]=='.' && use[y][x]==false) use[y][x] = true;
    return robot(y-1,x)+robot(y,x-1);

    
    
}
int main(){
    string g;
    int sum=0;
    cin>>m;
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            use[i][j]=false;
        }
    }
    for(int i=0;i<m;i++){
        cin>>g;
        mp.push_back(g);
    }
    robot(m-1,m-1);
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            if(use[i][j]==true) sum++;
        }
    }
    if(sum>=1){
        cout<<sum+1;
    }
    else{
        cout<<0;
    }


}