面试题分享！！

[wkwhl]

昨天到一软件公司面试，出了一到题！！贴出来上大家分享！！
对于M*N的矩阵中，随机设置若干个点，具有某一个值；其它的点是空值，以下是示意
图：
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][12][ ][11][ ][ ][ ]
[ ][18][ ][ ][ ][20][ ][ ][ ]
[ ][ ][ ][22][34][ ][ ][ ][ ]
[ ][ ][ ][ ][29][30][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
[ ][10][ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ][ ][ ]
请选用合适插值算法，算出其它未知点的数值。

给出源程序！！

[NowCan]

怎么没头没脑的？

[comeonstuding]

up

[sean肖恩]

有线性规律吗？

[HUNTON]

看到第一眼就想到用三点插值法。具体上这样想的：假设现在要算点A的值，就计算点A与已知各点的距离，取出距离最小的，且不在同一条直线上的三个点，然后根据这三个点的值用三点插值法得出A点的值。三点插值法本人在这个帖子已经提出了。http://expert.csdn.net/Expert/topic/1979/1979443.xml?temp=.6522943