Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:为什么在I和J间要建在(I+J)/2这个点?我用的是(dist[i]+dist[j])/2,再找和这个中点最近的饭店为什么就wa?In Reply To:Re:为什么在I和J间要建在(I+J)/2这个点?我用的是(dist[i]+dist[j])/2,再找和这个中点最近的饭店为什么就wa? Posted by:The_Dawn at 2011-08-07 22:32:42 這當然了 比如有6個饭店位置是1,2,3,4,5,2333,你的找中點就是(1+2333)/2=1167,实际上是3或4,你自己可以验证哈子 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator