车辆移动问题——2004年第1期题解

• 作者: 马安光
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 数据结构 车辆移动问题 线段树 算法设计 树形结构 数据域
• 年，卷（期）: cxy_2004,（3）
• 页码范围: 110-111
• 页数: 2页
• 分类号: TP311.12

摘要

<正> 算法描述见《程序员》杂志2004年第1期。问题分析一、轮廓定义在描述算法前,我们先明确一下“轮廓”的定义: 1、轮廓由有限条线段组成,线段是矩形边或者矩形边的一部分。 2、组成矩形边的线段不应被任何矩形遮盖。图1与图2分别是遮盖的两种情况。