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

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