poj1083Moveing tables(简单DP)

把由j到i的转换成由i到j的来计算，然后因为走廊占据一个位置是要占两个房间的，所以移动一段占用的房间要加上两边对面的房间。
就这样，做了一个水题……(╯﹏╰)b

/*poj1083*/
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int s[401]={0};
int res=0;
int n;
int i,j;
int a,b;

int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(s,0,sizeof(s));
res=0;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d%d",&a,&b);
if(a>b) {int t=a;a=b;b=t;}
if(!(a&1)) a--;
if(b&1) b++;
for(j=a;j<=b;++j)
{
s[j]++;
//printf("%d\n",s[j]);
}
}
for(i=1;i<=400;++i) if(s[i]>res) res=s[i];
res*=10;
printf("%d\n",res);
}

return 0;
}