Magic ship

http://codeforces.com/contest/1117/problem/C 

思路：二分

感觉这个题挺好的，一开始的思路是能不能直接找构造方法？发现不行，然后在想搜索，还是不行。没想到是二分，还是做题太少了。主要的思想就是先让风刮二分的天数n天，然后计算这个位置到终点x、y坐标的差的绝对值和len。如果len<=n那么就一定能走到 。把风刮船船的位移矢量和船自身的位移矢量分开。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1e5+5;
int to[4][2]={
  {1,0},{-1,0},{0,1},{0,-1}};
ll bx,by,ex,ey;
int n;
char temp[maxn];
struct Add{
	ll nx,ny;
}add[maxn];
int f(char c)
{
	if('U'==c) return 2;
	if('D'==c) return 3;
	if('L'==c) return 1;
	if('R'==c) return 0;
} 
int isok(ll x)
{
	ll tpx=(x/n)*add[n].nx+add[x%n].nx;
    ll tpy=(x/n)*add[n].ny+add[x%n].ny;
     
    if(abs(bx+tpx-ex)+abs(by+tpy-ey)<=x) return