随笔分类 - 【KD-tree】
摘要:【题目描述】试题来源 清华大学2012年信息学优秀高中学子夏令营问题描述 小H家旁边的树林可是一年四季度假的好地方。为了整合资源扩大效益,小H打算在树林中建立一些“泰山的小屋”,即在一些树木上建造一些小屋,让大家更加近距离地体会自然的美。 不过有一个问题一直困扰...
阅读全文
摘要:【题目描述】Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点的坐标。1 # define ll long long# def...
阅读全文
摘要:【题目描述】2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 5319 Solved: 1861[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自...
阅读全文

浙公网安备 33010602011771号