제출 #390986

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
390986		keta_tsimakuridze	Furniture (JOI20_furniture)	C++14	0 / 100	5 ms	1484 KiB

furniture

#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;
const int N=1005,mod=1e9+7;
int t,a[N][N],p[N][N][2],c[N][N][2],n,m,s[N][N][2],q;
set<int> st[N];
bool ok(int x,int y){
	if(min(x,y)<1 || x>n || y>m) return 0;
	return 1;
}
void dfs1(int x,int y,int c){
	if(p[x][y][c]) return;
	p[x][y][c] = 1;
	if(ok(x+1,y) && a[x+1][y]!=1) dfs1(x+1,y,0);
	if(ok(x,y+1) && a[x][y+1]!=1) dfs1(x,y+1,1);
}
void dfs2(int x,int y,int c){
	if(s[x][y][c]) return;
	s[x][y][c] = 1;
	if(ok(x-1,y) && a[x-1][y]!=1) dfs2(x-1,y,0);
	if(ok(x,y-1) && a[x][y-1]!=1) dfs2(x,y-1,1);
}
void go(int x,int y,int b){
	if(b!=-1){
	
	if(!p[x][y][b] && !p[x][y][1-b]) return;
	if(!s[x][y][b] && !s[x][y][1-b]) return;}
	p[x][y][b]=0; 
	if(b==1 && !(p[x][y][b] + p[x][y][1-b])) st[y-1].erase(x);
	if(ok(x+1,y) && a[x+1][y]!=1 ) go(x+1,y,0);
	if(ok(x,y+1) && a[x][y+1]!=1) go(x,y+1,1);
}
void go1(int x,int y,int b){
	if(b!=-1){
	
	if(!p[x][y][b] && !p[x][y][1-b]) return;
	if(!s[x][y][b] && !s[x][y][1-b]) return;}
	s[x][y][b]=0;
	if(b==1 && !(s[x][y+1][b] + s[x][y+1][1-b])) st[y].erase(x);
	if(ok(x-1,y) && a[x-1][y]!=1 ) go1(x-1,y,0);
	if(ok(x,y-1) && a[x][y-1]!=1) go1(x,y-1,1);
}
 main(){
	// t=1;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	dfs1(1,1,0);
	dfs2(n,m,0);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){ 
			if(!max(p[i][j][0],p[i][j][1]) || !max(s[i][j][0],s[i][j][1])) s[i][j][0] = s[i][j][1] = p[i][j][0]=p[i][j][1]=0;
			if(s[i][j][1]) st[j].insert(i);
		}
	}
	cin >>q;
	while(q--){
		int x,y;
		cin >> x >> y;
		if(st[y].size() && (*st[y].begin()!=x || *--st[y].end()!=x) ) {
			cout<<1<<endl;
			p[x][y][1]=p[x][y][0] = 0;
			go(x,y,-1);
			go1(x,y,-1);
		}
		else cout<<0<<endl;
	}
}

컴파일 시 표준 에러 (stderr) 메시지

furniture.cpp:44:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   44 |  main(){
      |       ^

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