ZOJ 4093 Robot Cleaner II (构造)

ZOJ 4093 Robot Cleaner II

前提：ZOJ 4092 Robot Cleaner I

题意：根据上一题给定的移动方法，要求设计一个超级程序，即给出机器人的指令集，使机器人能够至少能够捡起95%的垃圾。

解题方法：由于取那个位置的指令是根据当前位置及上下左右共5个位置的状态哈希运算出来了，我们可以根据哈希值来确定该位置的策略。

设哈希值为H，当H的最高位为2时，代表当前位置有垃圾，所以，指令集中，所有3进制最高位为2的位置都设为‘P’。同理，次高位为2的位置都设为’U’，以此类推。（有点优先编码的感觉）。

现在只需要处理5个位置都不为2的情况。比赛的时候我就想着继续给4个方位不同的优先级，如果优先级高的地方能走，就走，不能走就判断下一个方向，然后WA了。

队友在我的代码上加了一定的优化，在最后几秒的时候挣扎地交了一发，居然过了。。。

队友后来好像证明出代码的正确性了，但是我还是不会。。。

最后查了一下我们队是最后一个过题的队，差两秒结束的时候过的。。。

#include<bits/stdc++.h>
#define FOR(i,l,r) for(int (i)=l;(i)<=(r);(i)++)
#define pb push_back
#define fi first
#define se second
using namespace std;
typedef long long ll;
const int maxn=1e5+233;
int d[10];
void digit(int x){
   
	int p=0;
	while(x){
   
		d[p++]=x%3;
		x/=3;
	}