求最大右行路径

$arr1=array('请',‘在’,'下','面');
$arr2=array('面',‘下’,'在','请');
  矩阵
     请在下面
面  0  0   0  1
下  0  0   1  0
在  0  1   0  0
请  1  0   0  0
如上，这个最大右行路径为 1；
求代码，谢谢大神们了。