《武汉大学遥感信息工程学院2006年推免研究生计算机能力测试.doc》由会员分享,可在线阅读,更多相关《武汉大学遥感信息工程学院2006年推免研究生计算机能力测试.doc(2页珍藏版)》请在三一文库上搜索。
武汉大学遥感信息工程学院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 -试卷结束-