- 博客(1)
- 收藏
- 关注
RSS订阅原创 SDOI2012最近最远点对
[题目描述] 给你n个点,求最近点对和最远点对,n [题解] 计算几何裸题,由于本沙茶不会最近点对的二分算法,加上ws的出题人卡住了随机算法,于是苦B的打了一个2-d树交上去.... 用2-d树做最近点对的应该就只有我这个若b了吧好心酸TAT,幸好没卡2-d树,不然白打了140行的代码啊... 代码量骤增(虽然我不知道二分的代码量怎么样,但这个140行的程序代码量算是很大的了) 这个代
2012-12-05 22:50:29
927
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人