Submission #232718

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <cstring>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

const int dx[]={1,0,-1,0},dy[]={0,-1,0,1};

int h,w;
char B[50][51];

int idx,ans;
char s[1001];

int x,y,dir;
bool vis[50][50][4][1001]; // [y][x][dir][idx]

void program();

void skip(){
	for(int c1=0,c2=0;s[idx];idx++){
		switch(s[idx]){
			case '[': c1++; break;
			case '{': c2++; break;
			case ']': c1--; if(c1<0) return; break;
			case '}': c2--; if(c2<0) return; break;
		}
	}
}

bool condition(){
	bool neg=false;
	if(s[idx]=='~') neg=true, idx++;
	switch(s[idx]){
		case 'N': idx++; return neg^(dir==1);
		case 'E': idx++; return neg^(dir==0);
		case 'S': idx++; return neg^(dir==3);
		case 'W': idx++; return neg^(dir==2);
		case 'C': idx++; return neg^(B[y+dy[dir]][x+dx[dir]]=='#');
		case 'T': idx++; return !neg;
	}
}

void sentence(){
	// if
	if(s[idx]=='['){
		idx++;
		if(condition()) program();
		else            skip();
		idx++;
	}
	// while
	else if(s[idx]=='{'){
		idx++;
		int idx0=idx;
		while(condition()){
			if(vis[y][x][dir][idx]) puts("-1"), exit(0);
			vis[y][x][dir][idx]=true;
			program();
			idx=idx0;
		}
		skip();
		idx++;
	}
	// move
	else{
		ans++;
		int dir2=(dir+2)%4;
		switch(s[idx]){
			case '^': if(B[y+dy[dir ]][x+dx[dir ]]!='#') y+=dy[dir ], x+=dx[dir ]; break;
			case 'v': if(B[y+dy[dir2]][x+dx[dir2]]!='#') y+=dy[dir2], x+=dx[dir2]; break;
			case '<': dir=(dir+1)%4; break;
			case '>': dir=(dir+3)%4; break;
		}
		if(B[y][x]=='g') printf("%d\n",ans), exit(0);
		idx++;
	}
}

void program(){
	while(s[idx] && strchr("[{^v<>",s[idx])) sentence();
}

int main(){
	scanf("%d%d",&h,&w);
	rep(i,h) scanf("%s",B[i]);
	scanf("%s",s);

	rep(i,h) rep(j,w) if(B[i][j]=='s') y=i, x=j, B[i][j]='.';
	dir=1;

	idx=ans=0;
	program();
	puts("-1");

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:87: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:88: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:89: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result