Submission #71950671

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=2e5+10,inf=1e18;
ll n,m,x,y;
string s[3];
struct Mat{
	ll a[3][3]={};
	void init(){
		for(int i=0;i<3;i++)
			for(int j=0;j<3;j++) a[i][j]=inf;
	}
	void init2(ll x){
		for(int i=0;i<3;i++)
			for(int j=0;j<3;j++){
				bool ok=1;
				for(int k=min(i,j);k<=max(i,j);k++)
					if(s[k][x]=='#'){a[i][j]=inf;ok=0;break;}
				if(ok) a[i][j]=abs(j-i);
			}
	}
	ll *operator[](int x){return a[x];}
	Mat operator*(Mat b){
		Mat c;c.init();
		for(int i=0;i<3;i++)
			for(int k=0;k<3;k++)
				for(int j=0;j<3;j++)
					c[i][j]=min(c[i][j],a[i][k]+b[k][j]+1);
		return c;
	}
}t[N<<2];
#define mid (l+r>>1)
#define ls (rt<<1)
#define rs (ls|1)
#define L ls,l,mid
#define R rs,mid+1,r
void up(ll rt){t[rt]=t[ls]*t[rs];}
void build(ll rt,ll l,ll r){
	if(l==r){t[rt].init2(l);return;}
	build(L),build(R),up(rt);
}
void upd(ll rt,ll l,ll r,ll x,ll y){
	if(l>y||y>r) return;
	if(l==r){s[x][y]=(s[x][y]=='#'?'.':'#');t[rt].init2(l);return;}
	upd(L,x,y),upd(R,x,y),up(rt);
}
int main()
{
	ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=0;i<3;i++) cin>>s[i];
	build(1,0,n-1);
	cin>>m;
	while(m--){
		cin>>x>>y;x--,y--;
		upd(1,0,n-1,x,y);
		ll ans=t[1][0][2];
		cout<<(ans<inf?ans:-1)<<"\n";
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'void build(long long int, long long int, long long int)':
./Main.cpp:32:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   32 | #define mid (l+r>>1)
      |              ~^~
./Main.cpp:35:16: note: in expansion of macro 'mid'
   35 | #define L ls,l,mid
      |                ^~~
./Main.cpp:40:15: note: in expansion of macro 'L'
   40 |         build(L),build(R),up(rt);
      |               ^
./Main.cpp:32:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   32 | #define mid (l+r>>1)
      |              ~^~
./Main.cpp:36:14: note: in expansion of macro 'mid'
   36 | #define R rs,mid+1,r
      |              ^~~
./Main.cpp:40:24: note: in expansion of macro 'R'
   40 |         build(L),build(R),up(rt);
      |                        ^
./Main.cpp: In function 'void upd(long long int, long long int, long long int, long long int, long long int)':
./Main.cpp:32:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   32 | #define mid (l+r>>1)
      |              ~^~
./Main.cpp:35:16: note: in expansion of macro 'mid'
   35 | #define L ls,l,mid
      |                ^~~
./Main.cpp:45:13: note: in expansion of macro 'L'
   45 |         upd(L,x,y),upd(R,x,y),up(rt);
      |             ^
./Main.cpp:32:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   32 | #define mid (l+r>>1)
      |              ~^~
./Main.cpp:36:14: note: in expansion of macro 'mid'
   36 | #define R rs,mid+1,r
      |              ^~~
./Main.cpp:45:24: note: in expansion of macro 'R'
   45 |         upd(L,x,y),upd(R,x,y),up(rt);
      |                        ^

Judge Result