Submission #1171700

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1171700	2025-03-21 15:45:35	DanerZein	Furniture (JOI20_furniture)	C++20	0 / 100	5092 ms	4436 KiB

furniture

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h> 
using namespace std; 
const int MOD=1e9+7; 
typedef long long ll; 
vector<vector<int>>aux; 
int dX[]={0,1}; 
int dY[]={1,0}; 
int n,m; 
bool f=false; 
bool dfs(int x,int y,vector<vector<int>>grid){ 
    grid[x][y]=1; 
    if(x==n-1 && y==m-1){ 
        f=true; 
    } 
    for(int i=0;i<2;i++){ 
        int nX=x+dX[i],nY=y+dY[i]; 
        if(nX>=0 && nY>=0 && nX<n && nY<m){ 
            if(grid[nX][nY]!=1){ 
                //cout<<nX<<" "<<nY<<"\n"; 
                dfs(nX,nY,grid); 
            } 
        } 
    } 
    return f; 
} 
void solve(){ 
    cin>>n>>m; 
    //cout<<"HOLA\n"; 
    aux.assign(n,vector<int>(m)); 
    for(int i=0;i<n;i++){ 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95