Untitled
unknown
c_cpp
4 years ago
691 B
8
Indexable
#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int a[m+5][n+5];
for (int i=1;i<=m;i++)
for (int j=1;j<=n;j++) cin>>a[i][j];
//-----------------------
double ans=0;
for (int i=2;i<=m-1;i++)
for (int j=1;j<=n-2;j++)
for (int x=j+2;x<=n;x+=2)
if (a[i][j]==a[i][x])
{
int mid=(j+x)/2;
int t=a[i][j];
int cs=0;
for (int y=1;y<=i-1;y++)
if (a[y][mid]==t)
{
cs=y;
break;
}
if (cs!=0)
for (int y=m;y>=i+1;y--)
if (a[y][mid]==t) ans=max(ans,(y-cs)+2*sqrt(2*(i-cs)*(i-cs)));
}
cout<<fixed<<setprecision(2)<<ans;
return 0;
}Editor is loading...