제출 #1297824

#제출 시각아이디문제언어결과실행 시간메모리
1297824trandangquangFurniture (JOI20_furniture)C++20
100 / 100
217 ms10812 KiB
#include<bits/stdc++.h> using namespace std; #define foru(i,a,b) for(int i=(a); i<=(b); ++i) #define ford(i,a,b) for(int i=(a); i>=(b); --i) #define rep(i,a) for(int i=0; i<(a); ++i) #define sz(a) (int)(a).size() #define all(a) (a).begin(),(a).end() #define bit(s,i) (((s)>>(i))&1) #define ii pair<int,int> #define vi vector<int> #define vii vector<ii> #define fi first #define se second #define ll long long #define eb emplace_back #define pb push_back #define __builtin_popcount __builtin_popcountll #define _ << " " << template <class X, class Y> bool maxi(X &x, Y y){return x<y?x=y,true:false;} template <class X, class Y> bool mini(X &x, Y y){return x>y?x=y,true:false;} const int N=1010; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0}; int n,m,q,c[N][N],st[N][N],cnt[N<<1]; bool inBoard(int x, int y){ return x>=1&&y>=1&&x<=n&&y<=m; } bool chk(int x, int y){ if(x==1 && y==1) return false; if(x==n && y==m) return false; return ((!inBoard(x+1,y)||st[x+1][y]==1) && (!inBoard(x,y+1)||st[x][y+1]==1)) || ((!inBoard(x-1,y)||st[x-1][y]==1) && (!inBoard(x,y-1)||st[x][y-1]==1)); } void upd(int x, int y){ // cerr<<x _ y<<'\n'; if(st[x][y]==0) cnt[x+y]--; st[x][y]=1; rep(d,4){ int nx=x+dx[d], ny=y+dy[d]; if(inBoard(nx,ny) && st[nx][ny]==0){ if(chk(nx,ny)) upd(nx,ny); } } } void solve(){ cin>>n>>m; foru(i,1,n) foru(j,1,m) cnt[i+j]++; foru(i,1,n) foru(j,1,m){ cin>>c[i][j]; if(c[i][j]==1) upd(i,j); } cin>>q; foru(i,1,q){ int x,y; cin>>x>>y; if(cnt[x+y]==1 && st[x][y]==0){ cout<<"0\n"; continue; } cout<<"1\n"; upd(x,y); } } int32_t main(){ #define task "test" if(fopen(task".inp", "r")){ freopen(task".inp", "r", stdin); freopen(task".out", "w", stdout); } cin.tie(0)->sync_with_stdio(0); int tc=1; //cin>>tc; foru(i,1,tc){ solve(); } }

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

furniture.cpp: In function 'int32_t main()':
furniture.cpp:75:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   75 |         freopen(task".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
furniture.cpp:76:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   76 |         freopen(task".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...