> (x.y)->((x+y)/2,(x-y)/2)
> 
> 转换成hamilton距离
转化之后也不好求呀,每个点到其它点都要计算,怎么用O(n)的算法呢??

• Re:怎么才不超时呀??? (10) ACM06060 2007-04-10 14:18:44
  • nlogn?? (14) ACM06060 2007-04-10 14:18:57
• O(N)是不要想了，O(Nlog(N))可以的 (0) YUMEN19850720 2007-04-10 14:29:47
  • Re:O(N)是不要想了，O(Nlog(N))可以的 (32) ecjtubaowp 2007-04-11 17:41:21
    • 终于明白了是怎么回事了!!! (36) ecjtubaowp 2007-04-13 13:05:16
  • 如何排序 ？？？ (0) ecjtunh 2007-04-13 17:45:31
    • 快速排序^-^ (0) ACM06060 2007-04-13 19:09:19
      • Re:快速排序^-^ (17) buptychq 2007-04-13 23:42:25
        • Re:快速排序^-^ (21) jrj325 2008-04-15 21:14:43