[SimpleOJ229]隧道

题目大意：
　　有10个格子，初始状态a和b分别在5和6上。
　　现在有n个任务，每个任务都有特定的位置。
　　在每个单位时间，a和b可以分别进行以下事件中的任意一件：
　　　　1.向左（右）移动一个格子；
　　　　2.锁定在当前格子执行任务。
　　　　（a和b不能同时执行任务，且同一时刻a必须严格在b左边）。
　　问完成所有任务的最小时间。

思路：
　　动态规划。
　　f[i][j][k]表示完成第i个任务后，a在j且b在k时所经过的最少时间。
　　设当前任务为p，当前待转移的状态为f[i][p]或f[p][i]，枚举完成上一个任务后a和b所在的位置j和l，并加上分别从j,l移动到p,i或i,p的最大时间。
　　数据格式有点问题，要手动判断换行符和空行。

 #include<cstdio>
 #include<cctype>
 #include<cstring>
 #include<algorithm>
 const int inf=0x40000000;
 const int N=,M=;
 char s[N];
 int f[N][M][M];
 bool get(char s[]) {
     char ch;
     int n=;
     while(!isdigit(ch=getchar())) {
         if(!~ch) return false;
         if(ch=='\n') {
             s[n]='\0';
             return true;
         }
     }
     s[n++]=ch;
     while(isdigit(ch=getchar())) {
         s[n++]=ch;
     }
     s[n]='\0';
     while(ch!='\n') ch=getchar();
     return true;
 }
 int main() {
     while(get(s)) {
         int n=strlen(s);
         if(!n) {
             puts("");
             continue;
         }
         std::fill(&f[][][],&f[n][M-][M],inf);
         f[][][]=;
         for(register int k=;k<=n;k++) {
             int p=s[k-]-'';
             if(!p) p=;
             for(register int i=;i<p;i++) {
                 for(register int j=;j<M;j++) {
                     for(register int l=j+;l<M;l++) {
                         f[k][i][p]=std::min(f[k][i][p],f[k-][j][l]+std::max(std::abs(i-j),std::abs(p-l)+));
                     }
                 }
             }
             for(register int i=p+;i<M;i++) {
                 for(register int j=;j<M;j++) {
                     for(register int l=j+;l<M;l++) {
                         f[k][p][i]=std::min(f[k][p][i],f[k-][j][l]+std::max(std::abs(p-j)+,std::abs(i-l)));
                     }
                 }
             }
         }
         int ans=inf;
         for(register int i=;i<M;i++) {
             for(register int j=;j<M;j++) {
                 ans=std::min(ans,f[n][i][j]);
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }