#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int n,l=0;
double f[2501];

struct node1
{
    int h,x,y;
}a[2501];

bool cmp1(node1 a,node1 b)
{
    return a.h>b.h;
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            scanf("%d",&a[++l].h);
            a[l].x=i;
            a[l].y=j;
        }
    sort(a+1,a+n*n+1,cmp1);
    memset(f,0,sizeof(f));
    for (int i=1;i<=l;i++)
        for (int j=1;j<i;j++)
            if (a[i].h<a[j].h)
                f[i]=max(f[i],f[j]+pow(double(abs(a[i].x-a[j].x)+abs(a[i].y-a[j].y)),2));
    printf("%.0lf\n",f[l]);
}

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

Judge by puppy

二分答案~~

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 56ms

├ 测试数据 10：答案正确... 0ms

直接贪居然也如此快......puppy太强大了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 212ms

├ 测试数据 08：答案正确... 431ms

├ 测试数据 09：答案正确... 822ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1465ms

二分好啊～～只可惜我变量全写串了，调了N个小时……

囧，浪费了我一晚上时间

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 181ms

├ 测试数据 08：答案正确... 291ms

├ 测试数据 09：答案正确... 681ms

├ 测试数据 10：答案正确... 0ms

终于AC了 -_- 第一次模拟错了，贪心还对了！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 150ms

├ 测试数据 08：答案正确... 494ms

├ 测试数据 09：答案正确... 541ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1185ms

二分+贪心，提交了n多次总是80分，总有两个点超时……

最后发现在把轨道展开成线形序列时，用时太多，本来用的是string，

后来改用一个数组来存放‘1’的位置，在进行判断，终于AC了！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 72ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：113ms

2分枚举＋贪心检验。。。经典的最优化问题解决套路。。。

考试的时候把某步预处理写进了循环。。。导致3个点超界。。。我当时要开个5,6千的数组就好了。。。

时间丑了点。

但是代码比我考试时写的搜索强多了。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 431ms

├ 测试数据 09：答案正确... 416ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：950ms

赤道为什么一定要建站呢。。。。

原来赤道一定要建站.....

我直接去死算了,编得那么恶心才70 T_T

解释一下题目..看不懂

语文题?

哪个通过的给个数据啊~~~

才过四个点啊~~~~

我的方法是二分答案。

预处理图的时候从赤道出发，你就会发现题目约定赤道一定要建站的好处。

不知道有没有更好得方法。

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 119ms

├ 测试数据 08：答案正确... 212ms

├ 测试数据 09：答案正确... 431ms

├ 测试数据 10：答案正确... 0ms

麻烦谁给个数据,谢

描述太多啊

懒

好少的人

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案错误...　

├ 标准行输出 0

├ 错误行输出 1

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：9ms

注意这种情况，需要从0开始，否则就被%—#%—#￥#！！！

用cin就超时了,真郁闷

因为是语文题