【BZOJ5318】【JSOI2018】扫地机器人

【题目链接】

• 点击打开链接
  

【思路要点】

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