【题目链接】
【思路要点】
- 首先考虑如何解决子任务2,也就是求解可行的方案数。
- 假设点\(A\)指向了其下方的点\(B\),那么其右方的点\(C\)的前驱就只能其上方的点。
- 由类似的一系列推理,我们发现矩阵的每一条副对角线上的元素方向应当相同。
- 考虑子任务2中\(N=M\)的情况。
【题目链接】
【思路要点】
- 首先考虑如何解决子任务2,也就是求解可行的方案数。
- 假设点\(A\)指向了其下方的点\(B\),那么其右方的点\(C\)的前驱就只能其上方的点。
- 由类似的一系列推理,我们发现矩阵的每一条副对角线上的元素方向应当相同。
- 考虑子任务2中\(N=M\)的情况。