可以说这道题目绝对出错,题干中描述清晰 :
“班里每个同学都可以帮他们传递,但只会帮他们一次,也就是说如果此人在小渊递给小轩纸条的时候帮忙,那么在小轩递给小渊的时候就不会再帮忙。”
也就是说,当对应的x1==x2,y1==y2时,对应的dp[x1][y1][x2]应该为0才对,因为无法在此位置进行传递。 但是如果这样处理,对于#3,#5,#9输出是WA。然而如果只考虑当x1==x2,y1==y2时进行一次去重处理,就会AC。