Submission

Score: 100

User: Shirolnwza

Problemset: หุ่นพัง

Language: cpp

Time: 0.003 second

Submitted On: 2025-12-16 21:57:09

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

bool used[1000][1000];
int jump(int row,int colum,vector<string>&map){
    
    if (row < 0 || colum < 0 || map[row][colum] == 'X' || used[row][colum] == true){
        return 0;
    }
    used[row][colum] = true;
    if (row >= 0 && colum >= 0){
        return jump(row-1,colum,map)+jump(row,colum-1,map)+1;
    }
    
    return jump(row-1,colum,map)+jump(row,colum-1,map);
    
}
int main(){ 
    ios::sync_with_stdio(false); 
    cin.tie(nullptr);cout.tie(nullptr);
    string map1; 
    vector <string> mp;
    int num;
    cin >> num;
    for (int i=0;i<num;i++){
        cin >> map1;
        mp.push_back(map1);
    }
    
   cout << jump(num-1,num-1,mp) << '\n';



}