《信息学奥林匹克竞赛国际国内分类试题精解》收录了2003—2004年国际国内信息学奥林匹克竞赛的大部分试题。全书对试题进行了类型归纳，并分上、下两册出版。本册为下册，包括计算几何类试题和构造类试题。全书对每种类型试题做了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。

本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学。

《中国计算机学会信息学奥林匹克系列丛书》由中国计算机学会信息学奥林匹克科学委员会主编，由全国著名专家学者精心编著而成。

本书收录了2003—2004年国际国内信息学奥林匹克竞赛的大部分试题。全书对试题进行了类型归纳，并分上、下两册出版。上册包括基础类试题、数据结构类试题、搜索类试题和动态程序设计类试题。下册包括计算几何类试题和构造类试题。全书对每种类型试题做了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。

本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学，同时也是大专院校的计算机爱好者学习编程的优秀参考书。

第6章 计算几何类试题

 6．1 女神

 6．2 多边形

 6．3 降雨量

 6．4 毕业生

 6．5 最优切割

 6．6 卫星探测

 6．7 可视边界

第7章 构造类试题

 7．1 逆向输出

 7．2 公式编辑器

 7．3 零件装配

 7．4 猜牛游戏

 7．5 沙丘

 7．6 信使

 7．7 石器时代

 7．8 数字搜索