外存查找

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

在一个二维空间网格(单位为1)中,一部分点(N个)被涂红,将相邻的标红点连起来,连接线在平面上形成的封闭区间称作“形状”,现在任意指定一个红点r(rx, ry),要求查找出r所在的形状中的所有点。请设计有效的外存查找结构完成这项任务。

相关推荐