Submission #928732

#	Time	Username	Problem	Language	Result	Execution time	Memory
928732		1075508020060209tc	Furniture (JOI20_furniture)	C++14	5 / 100	5026 ms	10380 KiB

furniture

//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
//#define _int __int128
//#define int long long

int n;int m;int Q;
int gr[1010][1010];
int ok[1010][1010];
void solve(int a,int b){
for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        ok[i][j]=0;
    }
}
ok[1][1]=1;
for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        if(gr[i][j]==1){continue;}
        ok[i][j]|=ok[i-1][j]|ok[i][j-1];
    }
}

if(ok[n][m]){
    cout<<"1\n";
}else{
    cout<<"0\n";
    gr[a][b]=0;
}

}


signed main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        cin>>gr[i][j];
    }
}

cin>>Q;
for(int i=1;i<=Q;i++){
    int a;int b;
    cin>>a>>b;
    gr[a][b]=1;
    solve(a,b);
}


}

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