66分MLE求助,在学校OJ上是对的
查看原帖
66分MLE求助,在学校OJ上是对的
560714
Rainbow_Sky楼主2022/10/31 13:41
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=-1,l,k;
const int c[8][2]={{-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,1},{1,-1}};
int b[10005];
int a[1005][1005];
void dfs(int x,int y)
{
    int w=a[x][y];
                     
    a[x][y]=1e9;
    for(int i=0;i<8;i++)
    {
        int xx=x+c[i][0];
        int yy=y+c[i][1];
        if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]<=w)
        {
            dfs(xx,yy);
        }
    }
}
int main()
{
        cin>>n>>m;
        for(int i=1;i<=n;i++) 
        for(int j=1;j<=m;j++) cin>>a[i][j]; 
        int y=0;
        for(int i=1;i<=n;i++)
         {
            for(int j=1;j<=m;j++)
             {
                b[++y]=a[i][j];
               }
          }
          sort(b+1,b+1+y);
        for(int p=y;p>=1;p--)
        for(int i=1;i<=n;i++)
         {
            for(int j=1;j<=m;j++)
            {
                if(b[p]==a[i][j]&&a[i][j]>0)
                {
                    dfs(i,j);
                    ans++;
                 }
             }
         }
        cout<<ans+1<<"\n";
    return 0;
}
2022/10/31 13:41
加载中...