Submission #292891

#	Time	Username	Problem	Language	Result	Execution time	Memory
292891		limabeans	Furniture (JOI20_furniture)	C++17	5 / 100	5022 ms	8248 KiB

furniture

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

template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl





using ll = long long;



const int maxn = 1010;


int n, m;
int g[maxn][maxn];

int dp[maxn][maxn];
int ok() {
    for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
	    dp[i][j]=0;
	}
    }
    dp[0][0]=1;
    for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
	    if (dp[i][j]) {
		if (!g[i+1][j]) {
		    dp[i+1][j]=1;
		}
		if (!g[i][j+1]) {
		    dp[i][j+1]=1;
		}
	    }
	}
    }
    return dp[n-1][m-1];
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);  cout.tie(0);

    cin>>n>>m;
    for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
	    cin>>g[i][j];
	}
    }

    assert(ok());
    int q;
    cin>>q;
    while (q--) {
	int x,y;
	cin>>x>>y;
	--x; --y;
	g[x][y]=1;
	int res=ok();
	if (!res) {
	    g[x][y]=0;
	}
	cout<<res<<"\n";
    }
    
    
    return 0;
}

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