Codeforces 812B-Sagheer, the Hausmeister

**题目的意思是给出一栋楼的灯的状态，每一栋一格花费1分钟，只能在两端的楼梯上楼
且只有一层的灯全关闭才能上楼，问最小时间。最下面是一楼，最上面是顶楼，人初始
在（n，1）的位置**

比赛的时候一直想着贪心，但是还是在很多细节错了。。
居然没有想着写dp。。。

char s[20][110];
int mp[20][110];
int n,m;
int sum[20][110];
int layer;
void init(){
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            if(mp[i][j]){layer=i;return;}
        }
    }
}
int main(){
    while(~sf("%d%d",&n,&m)){
        int ret=0;
        rep(i,1,n){ sf("%s",s[i]); }
        int ans=0;
        int pos=0;
        int mid=m/2+1;
        int tmp;
        for(int cas=0;cas<=1;++cas){
            ret=0;pos=0;
            if(cas==0){
                for(int i=n;i>=1;--i){
                    for(int j=0;j<=m+1;++j){
                        mp[i][j]=s[i][j]-'0';if(mp[i][j])mp[i][j]=++ret;
                    }
                }
            }
            else{
                tmp=ans;ans=0;
                for(int i=n;i>=1;--i){
                    for(int j=m+1;j>=0;--j){
                        mp[i][j]=s[i][j]-'0';if(mp[i][j])mp[i][j]=++ret;
                    }
                }
            }
        init();
        if(layer==0){puts("0");return 0;}
        //pf("%d",layer);
            for(int i=n;i>=1;--i){
                if(pos==0){
                    int id=0;
                    for(int k=m;k>=1;--k)if(mp[i][k]){id=k;break;}
                    int last=pos;
                    for(last=1;last<=m;++last){if(mp[i-1][last])break;}
                    if(id==0)continue;
                    if(mp[i][id]==ret){ans+=id;break;}
                    if(id>=mid){
                        if(last>=m-id+1) {ans+=m+1;pos=m+1;}
                        else {ans+=2*id;pos=0;}
                    }
                    else{
                        if(last>m-id+1){ans+=m+1;pos=m+1;}
                        else {ans+=2*id;pos=0;}
                    }
                }
                else{
                    int id=0;
                    for(int k=1;k<=m;++k)if(mp[i][k]){id=k;break;}
                    int last=0;
                    for(last=m;last>=1;--last){if(mp[i-1][last])break;}
                    if(id==0)continue;
                    if(mp[i][id]==ret){ans+=pos-id;break;}
                    if(id>=mid){
                        if(last>m-id+1){ans+=2*(pos-id);pos=m+1;}
                        else {ans+=m+1;pos=0;}
                    }
                    else{
                        if(last>m-id+1){ans+=2*(pos-id);}
                        else {ans+=m+1;pos=0;}
                    }
                }
            }
        }
        ans=min(ans,tmp);
        ans+=n-layer;
        pf("%d\n",ans);
    }
}