ACM-ICPC North America Qualifier 2014 Tractor

题意：一个奶牛从（0，0）点开始跳，它只能朝着x轴正向和y轴正向跳，且第i次跳只能跳 2^(i-1)个距离，问你  矩阵（（0,0），（A，B））中奶牛能跳到多少个点。

解题思路：你最后发现 每次跳一步的点都在一条斜线上。

解题代码：

// File Name: t.cpp
// Author: darkdream
// Created Time: 2015年03月14日 星期六 13时37分30秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<queue>
#define LL long long

using namespace std;
int main(){
  int n;
  scanf("%d",&n);
  int A,B;
  for(int i = 1;i <= n;i++)
  {
     scanf("%d %d",&A,&B); 
     int sum = 1 ; 
     int t = 1; 
     for(int i = 1;i <= A+B ;)
     {
         if(i <= A && i <= B)
         {
            sum += t*2; 
         }else if(i > A && i <= B)
         {
             sum += t*2 - (i - A);
         }else if(i <= A && i >= B)
         {
             sum += t*2 -(i -B);
         }else{
             sum += t*2 -(i-B) - (i-A);
         }
         t *= 2; 
         i += t; 
     }
     printf("%d
",sum);
  }
return 0;
}