Submission #64063128

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
//#define int long long 
#define getchar_unlocked() getchar()
using namespace std;
inline int read() {int x=0,ff=1;char ch=getchar_unlocked();while(ch<48||ch>57) {if(ch==45)ff=-1;ch=getchar_unlocked();}while(ch>=48&&ch<=57) x=(x<<3)+(x<<1)+(ch^48),ch=getchar_unlocked();return x*ff;}
inline void write(int x){if(!x){putchar(48),putchar('\n');return;}if(x<0)putchar(45),x=-x;char a[20];int i=0;while(x)a[++i]=x%10+48,x/=10;for(;i;i--)putchar(a[i]);putchar('\n');}
const int N = 2e6 + 10;
int n,m,nowx,nowy,lx=0,ly=0;
map<pair<int,int>,bool >vv;
signed main() {
  n = read();nowx = read();nowy = read();
  for(int i=1;i<=n;i++){
    char ch;cin>>ch;
    vv[{lx,ly}] = 1;
    if(ch=='N')nowx++,lx++;
    else if(ch=='S')nowx--,lx--;
    else if(ch=='W')nowy++,ly++;
    else if(ch=='E')nowy--,ly--;
    if(vv[{nowx,nowy}])cout<<1;
    else cout<<0;
//    cout<<nowx<<' '<<nowy<<' '<<lx<<' '<<ly<<'\n';
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
//#define int long long 
#define getchar_unlocked() getchar()
using namespace std;
inline int read() {int x=0,ff=1;char ch=getchar_unlocked();while(ch<48||ch>57) {if(ch==45)ff=-1;ch=getchar_unlocked();}while(ch>=48&&ch<=57) x=(x<<3)+(x<<1)+(ch^48),ch=getchar_unlocked();return x*ff;}
inline void write(int x){if(!x){putchar(48),putchar('\n');return;}if(x<0)putchar(45),x=-x;char a[20];int i=0;while(x)a[++i]=x%10+48,x/=10;for(;i;i--)putchar(a[i]);putchar('\n');}
const int N = 2e6 + 10;
int n,m,nowx,nowy,lx=0,ly=0;
map<pair<int,int>,bool >vv;
signed main() {
	n = read();nowx = read();nowy = read();
	for(int i=1;i<=n;i++){
		char ch;cin>>ch;
		vv[{lx,ly}] = 1;
		if(ch=='N')nowx++,lx++;
		else if(ch=='S')nowx--,lx--;
		else if(ch=='W')nowy++,ly++;
		else if(ch=='E')nowy--,ly--;
		if(vv[{nowx,nowy}])cout<<1;
		else cout<<0;
//		cout<<nowx<<' '<<nowy<<' '<<lx<<' '<<ly<<'\n';
	}
	return 0;
}

Submission Info

Judge Result