啊,就是插头dp啦。其实这道算是水一点的。。。
把障碍的行和列当成格子的边框。不过统计步数时注意跨过边框算一步。
维护一下轮廓线上有插头的位置。由于这道题随便两个都可以匹配所以根本不需要记插头的匹配。
f[i][j][k] 表示现在到点(i,j)轮廓线上状态为k的最小步数。然后逐格转移就好了。
#include <bits/stdc++.h>
using
啊,就是插头dp啦。其实这道算是水一点的。。。
把障碍的行和列当成格子的边框。不过统计步数时注意跨过边框算一步。
维护一下轮廓线上有插头的位置。由于这道题随便两个都可以匹配所以根本不需要记插头的匹配。
f[i][j][k] 表示现在到点(i,j)轮廓线上状态为k的最小步数。然后逐格转移就好了。
#include <bits/stdc++.h>
using