程序设计说明，运行成果，请整理到Word，一并提交。
编程题（至少选2题，多多益善）
编程01 查找与插值
.编程实现，已知数组A={x1,x2,…xn},对应的值V={v1,v2,…vn}
给定任意x，查找最近的值，并输出。
给定任意x，查找最近的两个点，通过插值（推荐线性），并输出。
测试数据如下：请输出25V,23V时候的电量
| 电压 |
电量 |
| 25.38 |
100.00 |
| 25.11 |
99.99 |
| 25.01 |
99.64 |
| 24.89 |
98.64 |
| 24.72 |
96.19 |
| 24.44 |
91.41 |
| 24.05 |
84.54 |
| 23.44 |
73.30 |
| 22.92 |
63.14 |
| 22.77 |
59.91 |
| 22.57 |
55.25 |
| 22.39 |
50.65 |
| 22.21 |
45.47 |
| 22.06 |
40.47 |
| 21.89 |
33.73 |
| 21.79 |
29.03 |
| 21.68 |
23.18 |
| 21.60 |
18.28 |
| 21.42 |
6.15 |
| 21.36 |
2.68 |
| 21.29 |
0.00 |
编程02 点线距离
编程实现 ，求点到直线最短距离，并输出最近的点
测试数据如下：
线：LineString(0 0,100 100,200 100,300 0,500 100)
点：Point(120,140), Point(160,60)
编程03 拟合圆
编程实现：根据点，计算点集的的圆心和半径.
测试数据如下：
| X |
Y |
| 71.19 |
71.62 |
| 0.74 |
100.69 |
| -70.06 |
71.55 |
| -99.67 |
0.08 |
| -70.63 |
-70.59 |
| 0.44 |
-99.77 |
| 71.23 |
-70.54 |
| 71.19 |
71.62 |
提示： x²+y²+ax+by+c=0;
编程04 距离交会
我们假设有一组坐标P{(x1,y1),(x2,y2),...,(xn,yn)}
通过观测对应距离值D={d1,d2,...,dn}，
可设此时目标位置在(x,y)处，求目标位置坐标：
测试数据如下：
| X |
Y |
D |
| 173.1334 |
226.6708 |
146.7593 |
| 22.11948 |
234.893 |
156.6923 |
| -83.6441 |
100 |
183.9714 |
| 34.21713 |
-13.9393 |
132.4055 |
| 196.702 |
-67.4928 |
194.234 |
| 213.4417 |
100 |
113.9247 |
| 173.1334 |
226.6708 |
146.7593 |
提示：
（x1-x）²+（y1-y）²=d1² 1
（xn-x）²+（yn-y）²=dn² 2
编程05 数据解析
编程读取NMEA文件，解析其中的GPGGA数据
例：$GPGGA,092204.999,4250.5589,S,14718.5084,E,1,04,24.4,12.2,M,19.7,M,,0000*1F
字段0：$GPGGA，语句ID，表明该语句为Global Positioning System Fix Data（GGA）GPS定位信息
字段1：UTC 时间，hhmmss.sss，时分秒格式
字段2：纬度ddmm.mmmm，度分格式（前导位数不足则补0）
字段3：纬度N（北纬）或S（南纬）
字段4：经度dddmm.mmmm，度分格式（前导位数不足则补0）
字段5：经度E（东经）或W（西经）
字段6：GPS状态，0=不可用(FIX NOT valid)，1=单点定位(GPS FIX)，2=差分定位(DGPS)，3=无效PPS，4=实时差分定位（RTK FIX），5=RTK FLOAT，6=正在估算
字段7：正在使用的卫星数量（00 - 12）（前导位数不足则补0）
字段8：HDOP水平精度因子（0.5 - 99.9）
字段9：海拔高度（-9999.9 - 99999.9）
字段10：单位：M（米）
字段11：地球椭球面相对大地水准面的高度 WGS84水准面划分
字段12：WGS84水准面划分单位：M（米）
字段13：差分时间（从接收到差分信号开始的秒数，如果不是差分定位将为空）
字段14：差分站ID号0000 - 1023（前导位数不足则补0，如果不是差分定位将为空）
字段15：校验值（$与*之间的数异或后的值）
测试数据：参考SVN目录
编程06 直角改正
编程实现：已知点房屋四边形ABCD,对应的四个点p1(x1,y1),p2(x2,y2),p3(x2,y2),p4(x2,y2),输出新的坐标，保证角度90°±5°的角变为直角。
测试数据：p1（0,0），p2（0,100），p3（102,103），p4（150,2）
编程07 UML类图
根据UML编写相关类，方法的实现通过控制台输出来表达
编程08 图像处理
编程实现：读取一张图片，提取自己家乡所在省级行政区域，并保存新的图片。
测试数据：图片在SVN目录，
编程09 平面偏心
已知：全站仪坐标p0（n,e）,水平角度定义北为0，顺时针转动0-360，竖直角，水平为0，上为正，下为负。
测量
测试数据：
站点坐标（15，45，2）；
P1(026°09′09″，159°36′00″, 2.871)
p2(053°06′19″，159°40′08″, 2.780)
p3(045°12′40″，193°16′22″, 2.660)
计算
p4(012°58′09″，175°23′09″)
p5(041°55′05″，175°23′29″)
编程10 最短距离
编程实现最短距离计算方法。
测试数据如下：输出A—>G最短路程
