首页 > 代码库 > Codeforces 97D Robot in Basement bitset+模拟

Codeforces 97D Robot in Basement bitset+模拟

题目链接:点击打开链接

题意:

每个点有一个机器人(.),下面是一些指令,每次发出指令(一个字母)所有机器人都会执行移动。

当机器人到E点就会离开。

若机器人前方是‘#‘ 或者边界则停留原地。一个方格可以站多个机器人。


bitset模拟。。


#include <cstdio>
#include <cstring>
#include <algorithm>
#include <bitset>
using namespace std;
char s[100005];
int n, m, k;
int work(){
	bitset<23000> a, b, c, e;
	for(int i = 0; i < n; i++)
	{
		scanf("%s", s);
		for(int j = 0; j < m; j++)
		{
			(s[j]=='#'?b:a).set(i*m+j);
			(s[j]=='E'?e.set(i*m+j):0);
		}
	}
	scanf("%s", s);
	c = a;
	for(int i = 0; i < k; i++)
	{
		if(c==e)return i;
		if(s[i]=='U') c = ((c>>m)&a) | (c&(b<<m));
		if(s[i]=='L') c = ((c>>1)&a) | (c&(b<<1));
		if(s[i]=='D') c = ((c<<m)&a) | (c&(b>>m));
		if(s[i]=='R') c = ((c<<1)&a) | (c&(b>>1));
	}
	if(c==e)return k;
	return -1;
}
int main(){
	int i, j;
	while (~scanf("%d %d %d", &n, &m, &k)){
		printf("%d\n", work());
	}
	return 0;
}