给xjb出道题

yangxu

这个题目是关于PPC手机应用灵图导航软件的，所以说是给xjb出的题。可实际上，灵图的天行者导航软件也有PC版，所以这道题不局限于手机，也自然不局限于给xjb出题。
这题很简单，就当是活动活动头脑吧。

是这样：
灵图公司（www.lingtu.com）的产品之一“天行者”，是一个GPS导航软件（www.mapintime.com）。灵图是个国内公司，据说“神五”“神六”的搜索、珠峰测量等都有灵图参与。
灵图既然是这样一个走正路的公司，就要遵守国家有关政策规定。所以在它的地图中，不能直接用经纬度坐标来搜索定位一个目标，而是自己弄了一个“灵图编码”的系统，可以通过输入“灵图编码”来定位目标。这样做，不影响任何导航应用，但却是无法直接用经纬度来定位了。

咱们在这儿不谈这个滑稽的安全政策，只说说这个“灵图编码”与GPS卫星信号。

GPS接受到的信号显示为经纬度，这一点，灵图是无法改变的，软件中也显示出经纬度。但是在它的地图上的点，却不显示经纬度，也不能用经纬度来定位，只是显示一个“灵图编码”。这个编码是12位数字，4位1节、共分为3节，表现为abcd-efgh-ijkl的形式。
这个分节，也是个障眼法。这12个数字，其实并不是分成3组的，而是由6个数字表示东西向的距离，另6个数字表示南北向的距离，而且是被打乱的。

例如，北京的天安门，其“灵图”编码为：6993-0563-3391
通过试验，已得到（尚需验证）：
整个12位编码的第1位数字，每加1，就向北移动100米左右；每减1，就向南移动100米左右；
第2位数字，每减1，就向南移动100公里；
第3位数字，每减1，就向西移动1公里；
第4位数字，每减1，就向南移动10米；
第5位数字，每减1，就向南移动1公里；
第6位数字，每减1，就向西移动100米；
第7位数字，每减1，就向西移动100公里；
第8位数字，每减1，就向西移动10公里；
第9位数字，每减1，就向西移动10米；
第10位数，每减1，就向南移动1000公里；
第11位数，每减1，就向南移动10公里；
第12位数，每减1，就向西移动1000公里。


现在请描述软件编制的思路，要求软件能够：
1、完成在中国范围内，经纬度坐标转换为灵图编码；
2、灵图编码转换为经纬度坐标；
3、计算两个点之间，直线距离、南北距离、东西距离的差；

提示：所有距离应当为球面距离；可以不考虑海拔高度差；GPS显示的经纬度，可能是小数，也可能是分秒进位。公式不难，关键是思路。

苏飞

填了多次，上不了，
xjb怎么不应？

我想应该是先得到经纬度如何计算两点直线距离，及东西，南北距离之差的公式。找到它们的规律，

再按杨旭所说的障眼法，搞个规律的“灵图编码”？

[此贴子已经被作者于2007-1-21 23:32:17编辑过]

苏飞

一个网友所贴，做出来挺有意思的。看过的，当然都知道。


小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是
> 下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知
> 道他的生日是那一天吗？
> 3月4日 3月5日 3月8日
> 6月4日 6月7日
> 9月1日 9月5日
> 12月1日 12月2日 12月8日
> 小明说：如果我不知道的话，小强肯定也不知道
> 小强说：本来我也不知道，但是现在我知道了
> 小明说：哦，那我也知道了
> 请根据以上对话推断出张老师的生日是哪一天

苏飞

答案应该是9月1日。
1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的
生日。
2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的
月数分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后
是不可能知道老师生日的。
3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步
结论，可知小强得知N后也绝不可能知道。
4）结合第3和第1步，可以推断：所有6月和12月的日期都不是老师的生日，因为
如果小明得知的M是6，而若小强的N==7，则小强就知道了老师的生日。（由第
1步已经推出），同理，如果小明的M==12，若小强的N==2，则小强同样可以知道老师的生日。即：M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了，所以N不等于5（有3月5日和9月5日），此时，
小强的N∈（1，4，8）注：此时N虽然有三种可能，但对于小强只要知道其中的
一种，就得出结论。所以有“小强说：本来我也不知道，但是现在我知道了”，
对于我们则还需要继续推理
至此，剩下的可能是“3月4日 3月8日 9月1日”
5）分析“小明说：哦，那我也知道了”，说明M==9，N==1，（N==5已经被排除，3月份的有两组）