题解 P4888 【三去矩阵】

· · 题解

蒟蒻第一次发题解，有点小紧张。

本题题设简洁，解法优雅，思路清新，数据怡人，是一道水题

只要把该考虑的情况考虑清楚，就可以AC，代码实现难度比较低

#include<iostream>
#include<cstdio>
using namespace std;
int l,q;    //题意
int ans;
char a[2002][2002]; //表示矩阵
int cross(int x,int y){ //计算横向
    int length=1;
    if(x==1||x==l)  return 1;   //在边界退出
    for(int i=1;;i++){
        if(x-i==0||x+i==l+1)    return length;  //到边界退出
        else if(a[x-i][y]!=a[x+i][y])   return length;  //不相等退出
        else length+=2; //相等继续
    }
}
int down(int x,int y){  //计算纵向，同理
    int length=1;
    if(y==1||y==l)  return 1;
    for(int i=1;;i++){
        if(y-i==0||y+i==l+1)    return length;
        else if(a[x][y-i]!=a[x][y+i])   return length;
        else length+=2;
    }
}
int MAXN(int a,int b){  //比较函数
    if(a>=b)    return a;
    else return b;
}
int main(){
    cin>>l>>q;
    for(int i=1;i<=l;i++){  //读入
        for(int j=1;j<=l;j++){
            cin >> a[i][j]; 
        }
    }
    for(int i=0;i<=q;i++){   //计算
        int x,y;
        cin>>x>>y;
        ans=MAXN(cross(x,y),down(x,y));
        cout<<ans;
        if(i!=q)cout<<endl;
    }
    return 0;
}

465ms/4548kb

对了，我保证你复制粘贴这个题解会爆零。

我在main里耍了一点点小小的手段，但是只要你认真通读代码一定能知道该怎么改动

花絮：这是我第一次提交时候的结果：谁持彩练当空舞？

然后发到讨论版，神犇 @Sai_0511 在一番测试后指出了我的问题：

第一次我交的时候上文的cin>>a[i][j]用的是getchar().

这位大佬回复了我提的每一个问题，在此表示致谢，NOIP2018一起Score+=600吧！