2019百度之星初赛一 1002Game

Problem Description

度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。 现在他要依次完成 n个任务，对于任务 i，只要他处于区间 [ai,bi]上，就算完成了任务。 度度熊想知道，为了完成所有的任务，最少需要移动多少次？ 度度熊可以任意选择初始位置。

依次完成任务，所以度度熊原来所处的位置就是第一次输入的任务区间【l，r】，其间的任何位置都可以当做度度熊的初始位置。所以把【l，r】作为度度熊的初始可能存在区间
当要进入下一个区间时候，有三种情况(记要进入的新区间为【ll，rr】)
1 【l，r】…【ll，rr】新区间在旧区间的前方且无交集，
如果ll-r是偶数，那么度度熊耗费（ll-r）/2的移动步数能走到 ll位置，故 l=r=ll;更新度度熊的新区间为【ll，ll】
如果ll-r是奇数，那么度度熊耗费（ll-r）/2+1的移动步数能走到 ll或者ll+1位置，
但当ll+1 2【ll，rr】…【l，r】新区间在旧区间的后方且无交集 和情况一类似，
3新区间在旧区间有交集度度熊本来就可能位于旧区间的任何一点，l=max(l,ll);r=min(r,rr);缩减度度熊的存在区间即可

#include
#include
using namespace std;
int n,l,r,x,y,T;long long sum;
int main()
{
	cin>>T;
	while(T--)
	{
		scanf("%d",&n);sum=0;
 		scanf("%d%d",&l,&r);
		while(--n)
		{
			scanf("%d%d",&x,&y);
			if(r<=x)
			{
				sum+=(x-r)/2+(x-r)%2;
				if(((x-r)%2)&&y>x) r=x+1,l=x;
				else l=r=x;

			}
			else if(l>=y)
			{
				sum+=(l-y)/2+(l-y)%2;
				if(((l-y)%2)&&y>x) l=y-1,r=y;
				else l=r=y;
			}
			else
			{
				l=max(l,x);
				r=min(r,y);
			}
		}
		cout<<sum<<endl;
		
	}
}