我们设目前比分为 (a1,b1)(a_1, b_1)(a1 ,b1 ) , 下一次的比分为 (a2,b2)(a_2,b_2)(a2 ,b2 ) ,两个时间点之间可能平局的局数有多少。
首先我们思考一下,最早的平局的分数应该是多少? 应该是 (max(a1,a2),max(a1,a2))( \max(a_1 , a_2) ,\max(a_1,a_2))(max(a1 ,a2 ),max(a1 ,a2 )) ,同理,最后一次可以的平局可能是多少?应该是 (min(b1,b2),min(b1,b2))( \min(b_1 , b_2) ,\min(b_1,b_2))(min(b1 ,b2 ),min(b1 ,b2 )) 。这样我们只需要统计两个点之间的局数就可以了。
此外有一些特殊情况,比如连续三局的分数为 (0,0)(0,0)(0,0) ,(1,1)(1,1)(1,1) ,(2,2)(2,2)(2,2) ,现在有多少种可能的平局?
针对上述两种情况处理完成,便可以完成本次的题目。