自动搬运

查看原文

来自洛谷，原作者为

	y2823774827y 喜欢D人的菜鸡

搬运于2025-08-24 22:06:55，当前版本为作者最后更新于2018-12-10 07:11:51，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

从1到0枚举，找到当前数对比后面的数独特之处，遍历的时候一列一列来，由于 $l_B \ge r_A + 2$没搜到一个数时可以多跳几列

#include<cstdio>
using namespace std;
typedef long long LL;
LL n,m;
char a[20][100005];
int main(){
   scanf("%lld%lld",&n,&m);
   for(LL i=1;i<=n;++i){
       for(LL j=1;j<=m;++j)
           scanf(" %c",&a[i][j]);
   }
   for(LL i=1;i<=m;++i){
       for(LL j=1;j<=n;++j){
           if(a[j][i]=='#'){
               if(i>=m-1){
                   printf("1");
                   return 0;
               }else if(a[j][i+1]=='.'&&a[j+1][i+1]=='.'&&a[j+2][i+1]=='.'){
                   printf("1");
                   i+=1;
               }else{
                   if(a[j+1][i+2]=='#'&&a[j+3][i+2]=='.'){
                       printf("2");						
                   }else if(a[j+1][i]=='.'&&a[j+2][i]=='#'&&a[j+3][i]=='.'){
                       printf("3");
                   }else if(a[j][i+1]=='.'&&a[j+4][i+1]=='.'){
                       printf("4");
                   }else if(a[j+1][i]=='#'&&a[j+3][i]=='.'&&a[j+1][i+2]=='.'){
                       printf("5");
                   }else if(a[j+1][i]=='#'&&a[j+1][i+1]=='.'&&a[j+1][i+2]=='.'){
                       printf("6");
                   }else if(a[j+1][i]=='.'){
                       printf("7");
                   }else if(a[j+1][i]=='#'&&a[j+3][i]=='#'&&a[j+2][i+1]=='#'){
                       printf("8");
                   }else if(a[j+3][i]=='.'){
                       printf("9");
                   }else
                       printf("0");
                   i+=3;
               }
               break;
           }
       }
   }
   return 0;
}