UVALive 7375 Hilbert Sort (四分树)
大体题意:
告诉你一条希尔伯特曲线的大小,然后给你n 个人,及n 个人的坐标,你的起点是左下角,终点是右下角,按照希尔伯特的曲线去走,按照这个顺序给n个人排序,按顺序输出每个人的名字!
思路:
题目中说到了希尔伯特曲线的画法,其实看图中的规律也能看出来,就是一个四分的过程!
首先希尔伯特曲线大体的趋向是左下方 左上方 右上方 右下方区域!
只不过第一区域顺时针反转了90°,第四区域逆时针
原创
2016-08-19 23:05:01 ·
801 阅读 ·
0 评论