武汉大学遥感信息工程学院
2006年推免研究生计算机能力测试
题目:编制求取多边形的外包矩形程序,然后判断给出的点中哪些点
落在外包矩形内部。
外包矩形的概念如下图所示:
编程要求:
1. 在 D 盘生成一个子目录,目录名构成:研究生复试学号姓名,下划线处用考生
的真实信息代替;
2. 绘制程序流程图;
3. 语句简洁明了,易于阅读,注释清楚;
4. 结构化设计和实现。
数据说明:
1. test.dat 为文本格式的多边形顶点数据。第一行为多边形的顶点数,然后为多边
形的顶点坐标,每点一行,分别为 x 和 y 坐标,中间以空格相隔;
2. 用编制的程序判断以下哪些点落在矩形外包内部,输出落在外包内的点号。
点号 x 坐标 y 坐标
1 58589.592080 54596.681837
2 59375.057331 53520.303530
3 57590.790588 53675.457160
4 59646.576183 54955.474606
5 59215.055150 54426.982554
多边形
外包矩形