HDU1050

思路分析（盗图一张）：

分析过程有如下图所示：

我们可以用一个数组flag记录（1，2），（3，4）·····的公共走廊被记录的次数，每经过一次便把对应的flag[i]加1；注意边缘化处理，我们只采用一个长为205的数组处理，所以需要把数据统一到偶数中去，然后采用flag[j/2]进行存储。

由于对于每一个flag[i]一次只能访问一次，所以我们只需要找出最大的flag[i]就可以输出结果。

代码展示：

#include<iostream>
#include<string.h>
using namespace std;
#define maxn 205
int move[maxn][2];
int flag[205];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        memset(flag,0,sizeof(flag));
        cin>>n;
        for(int i=0;i<n;i++)
            {
                cin>>move[i][0]>>move[i][1];
                if(move[i][0]>move[i][1]){int t=move[i][0];move[i][0]=move[i][1];move[i][1]=t;}
                if(move[i][0]%2==1) move[i][0]++;
                if(move[i][1]%2==1) move[i][1]++;
                for(int j=move[i][0];j<=move[i][1];j+=2)
                    flag[j/2]++;
            }
            int max=flag[0];
            for(int i=1;i<=200;i++)
            if(flag[i]>max)max=flag[i];
            cout<<max*10<<endl;
    }
    return 0;
}