武汉大学遥感信息工程学院2006年推免研究生计算机能力测试.doc

武汉大学遥感信息工程学院
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
—————试卷结束—————