优秀的题解
补充:
根据这个方法,{1,2,4,8,,16,32,...2^k}这些边。
先用最大的2^k之后,新的位置离我们的目标问题肯定比2^k小。
所以可以用{1,2,4,8,,16,32,...2^k-1}这些边来形成。
这样一步步,就接近了终点。
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
const LL inf = 0x3f3f3f3f3f3f3f3f;
LL x[1001],y[1001];
vectorlen;
LL dir[4][2]={0,1,0,-1,1,0,-1,0};
char s[4]={'U','D','R','L'};
LL mht(LL x,LL y,LL a,LL b)
{
return abs(x-a)+abs(y-b);
}
int main()
{
LL n;
scanf("%lld",&n);
for(LL i=1;i<=n;i++){
scanf("%lld%lld",&x[i],&y[i]);
}
for(LL i=2;i<=n;i++){
if(((x[i]^y[i])&1)!=((x[1]^y[1])&1)){
printf("-1\n");
return 0;
}
}
for(LL i=30;i>=0;i--){
len.push_back(1LL<l){
Min=l;
pos=k;
}
}
printf("%c",s[pos]);
xx+=dir[pos][0]*len[j];
yy+=dir[pos][1]*len[j];
}
printf("\n");
}
}