这道题是最短距离点对问题，有O(nlogn)时间复杂度的算法，但对于这道题，现将所有节点按横坐标排序，在通过枚举，完全可以轻易解决！但要注意，在枚举时，如果abs(p[j].x-p[i].x)

分治是正解,但这个数据弱,加点剪枝就AC了

吐血，RP不好遇上了Venus Blaze。后来才AC了。

刚刚发现忘我忘打了一个“；”

AC了

..RP不好遇到的Venus Blaze,幸好优化了一下,还是轻松AC了.

谈一下我的思路:这道题直面去做在N当前取得的距离的最小值min,那么后面再继续找点就一定不比当前取得的最小值优秀,这是因为当前枚举的点后面的一个点横坐标x[j]-当前枚举点的横坐标x[i]已经>min,那么这两点间的距离为x[j]-x[i]平方还要加一个非负数再开方,结果一定>=min,因此后面再找也纯粹无意义了,因此就可以再枚举下一个点即可.这样就可以减少大量运行时间从而AC掉这题

Vivid Puppy:

编译通过...

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

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

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

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

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

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

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

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

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

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

Venus Blaze:

编译通过...

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

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

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

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

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

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

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

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

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

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

彻底无语了....

利用三角形的性质判断一下就可以了.

其实有最近点对的方法吧?

NLOGN的!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

唉，几乎没有剪枝...

这道题，唉，不说啥了，居然超过了int的储存范围，提交了半天都WA着，后来看贴才知道原来是这个原因，唉。用６４int了！

关键是先排序，后剪枝，无最优解来剪(有两个剪枝)。

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

207错误-->平方后超出longint...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这个。。慢了。。哪位大牛有分治的程序贴一下给我等菜鸟。。我的比较猥琐。。

207是“无效浮点运算”

顺便告诉你 一般是下标错误

看来还是用纵坐标比较快

我用横坐标 慢死了。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

简单题。。

枚举加剪枝

207是什么错误？

暴汗中~~~~~~~~~~~~~~~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

ms很慢。。。

......这是什么速度啊.......^^

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

还是在Blaze下的...

方法同kingofking...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我的做法是按照横坐标排序，只要横坐标差大于当前最优则忽略，效率还不错~

第一次做难度3的题

枚举，加上一个剪枝就OK了

写一个三角剖分,然后枚举上面的边,哈哈哈哈多不错的..

注意：数据范围:最大可达2^31,而longint只能到2^31-1,二者相差1，所以用

longint会越界。