2514251_ac_0ms_312k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <iostream>
using namespace std;

char map[9][9];
char lil[] = "<^>v";
int pi, pj;
int mov[][2] = {{0,-1},{-1,0},{0,1},{1,0}};

void move(int step,int ini)
{
	int i, j;
	int a, b;

	a = mov[ini][0];b = mov[ini][1];
	if(pi+a<0||pj+b<0||pi+a>7||pj+b>7)
		return ;
	if(!step)
		return ;
	i = pi;j = pj;
	if(map[pi+a][pj+b]=='.')
		map[pi+a][pj+b] = lil[ini];
	else
	{
		j+=b,i+=a;
		while(i>=0&&i<8&&j<8&&j>=0&&isalpha(map[i][j]))
			j+=b,i+=a;
		if(j<0)	j++;
		if(j>7) j = 7;
		if(i<0) i++;
		if(i>7) i = 7;
		for(;map[i][j]!=lil[ini];j-=b,i-=a)
			map[i][j] = map[i-a][j-b];
	}
	map[pi][pj] = '.';
	pj+=b;pi+=a;
	move(step-1,ini);
}

int main()
{
	int i, j, k, ini, step;
	char com[6], dir[6];

	while(cin>>map[0]&&map[0][0]!='-')
	{
		for(i = 1; i < 8; i++)
			cin>>map[i];
		for(i = 0; i < 8; i++)
			for(j = 0; j < 8; j++)
				for(k = 0; k < 4; k++)
					if(map[i][j]==lil[k])
					{
						ini = k;
						pi = i,pj = j;
						goto end_loop;
					}
end_loop:
		while(cin>>com&&com[0]!='#')
		{
			if(com[0]=='m')
			{
				cin>>step;
				move(step,ini);
			}
			else
			{
				cin>>dir;
				switch(dir[0])
				{
				case 'l': ini+=3;break;
				case 'r': ini++;break;
				default : ini+=2;
				}
				ini %= 4; 
				map[pi][pj] = lil[ini];
			}
		}
		for(i = 0; i < 8; i++)
			cout<<map[i]<<endl;
		cout<<endl;
	}
	return 1;
}