思路:
有一个 N∗MN*MN∗M 的地图,.可以走,*不可以走。我们一开始在(R1R_1R1 ,C1C_1C1 ),需要在正好第 TTT 步到达(R2R_2R2 ,C2C_2C2 ),输出所有可行的路径数量,答案对 998244353998244353998244353 取模。
输入后先把dp数组的第0步时的第 R1R_1R1 列 C1C_1C1 行设置为1,因为一开始在这里,随后迭代 TTT 次,输出 dp数组的第 TTT 步时的第 R2R_2R2 列 C2C_2C2 行 就行。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码: