已知模板找匹配数组。求最优算法。

sunlighta

模板为2维数组S
每行第一个值表示匹配方向
0表示横向 1表示纵向
每行其他值为目标匹配比例
测试对象是一个不定大小的2维数组。
要求输出测试数组的所有内联数组。起始点和大小。
比如：
S数组是
0，1，1
表示，横向2部分的比值为1：1
输入测试对象数组是
1，2，1，1
输出
0，2，2，1
表示
从0，2这个位置开始，有2个数字宽，1个数字高的数组与S数组要求一致。
再比如
S数组是
0，2，1
表示，横向2部分的比值为2：1
输入测试对象数组是
1，2，1，1
输出
0，1，2，1
表示
从0，1这个位置开始，有2个数字宽，1个数字高的数组与S数组要求一致。

求最优算法。

sunlighta

看的人挺多，回复的人没有。

sunlighta

发错位置了？
好不容易抽象出来的一个问题！