Submission #232559

---

Source Code Expand

#include <cstdio>
#include <cassert>
#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][2][2]; // [y][x][dir][idx][skip][program/sentence]

#define CHECK(i) { if(vis[y][x][dir][idx][skip?1:0][i]){ puts("-1"); exit(0); } vis[y][x][dir][idx][skip?1:0][i]=true; }

void program(bool);

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;
		default: assert(0);
	}
}

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

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

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(false);
	puts("-1");

	return 0;
}

Submission Info

Compile Error

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

Judge Result