面试题分享！！
昨天到一软件公司面试，出了一到题！！贴出来上大家分享！！
对于M*N的矩阵中，随机设置若干个点，具有某一个值；其它的点是空值，以下是示意
图：
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][12][ ][11][ ][ ][ ]
[ ][18][ ][ ][ ][20][ ][ ][ ]
[ ][ ][ ][22][34][ ][ ][ ][ ]
[ ][ ][ ][ ][29][30][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][10][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
请选用合适插值算法，算出其它未知点的数值。
给出源程序！！
问题点数：0、回复次数：4Top
1 楼NowCan（城市浪人）回复于 2003-12-01 19:29:41 得分 0
怎么没头没脑的？Top
2 楼comeonstuding（howareyou）回复于 2003-12-01 19:43:06 得分 0
upTop
3 楼sunlightasean（个人意见）回复于 2003-12-01 19:49:30 得分 0
有线性规律吗？Top
4 楼HUNTON（追求完美）回复于 2003-12-01 20:04:42 得分 0
看到第一眼就想到用三点插值法。具体上这样想的：假设现在要算点A的值，就计算点A与已知各点的距离，取出距离最小的，且不在同一条直线上的三个点，然后根据这三个点的值用三点插值法得出A点的值。三点插值法本人在这个帖子已经提出了。http://expert.csdn.net/Expert/topic/1979/1979443.xml?temp=.6522943Top
