D - Bonfire /

题目链接：https://atcoder.jp/contests/abc398/tasks/abc398_d

题意：

（0，0）位置有一个篝火每s产生1个烟，根据风向烟都移动，问在这期间什么时候烟到达（r，c）的位置

思路：

byd的怎么每次D都做不出来
把烟看成静止不动的，篝火和人看作移动的物体，那么根据风向它俩就反向着移动
由于烟每s都会生成所以把每次篝火的位置记录一下，人踩到即烟到达（r，c）

void solve(){
	int n,r,c;cin>>n>>r>>c;
	set<pii>pos;
	pii now={0,0};
	map<char,pii>mp;
	mp['W']={0,1};
	mp['N']={1,0};
	mp['S']={-1,0};
	mp['E']={0,-1};
	string s;cin>>s;s=" "+s;
	pos.insert({0,0});
	for(int i=1;i<=n;i++){

		now.fi+=mp[s[i]].fi;
		now.se+=mp[s[i]].se;
		r+=mp[s[i]].fi;
		c+=mp[s[i]].se;
		pos.insert({now.fi,now.se});
		if(pos.count({r,c}))cout<<1;else cout<<0;
	}
}