40分WA求助
查看原帖
40分WA求助
481606
_FangFangTu_楼主2023/7/6 17:35

O(n4)居然没有TLE却WA,我很惊讶,现请大佬指点

#include<bits/stdc++.h>
using namespace std;
int n,m,a[55][55],b[55][55],t,maxn;
int main()
{
 	cin>>n>>m;
 	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++) 
	{
        for(int j=1;j<=m;j++) 
		{
            maxn=0;
            for(int k=1;k<=n;k++) 
			{
                for(int kk=1;kk<=m;kk++) 
				{
                    if(a[i][j]==a[k][kk]) 
					{
                        t=pow(i-k,2)+pow(j-kk,2);
                        maxn=max(maxn,t);
                    }
				}
            }
            b[i][j]=maxn;
        }
    }
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			cout<<b[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}
2023/7/6 17:35
加载中...