把数组竖起来,从上往下走。
如果当前位置是竖着乘的,那么第一个点标记为1.否则标记为0.
样例最终的状态为:
0 0 1
0 1 0
1 0 0
0 0 0
#include#include #include #include #include #define max(a,b) ((a)>(b) (a):(b)) using namespace std; int maps[1010][11]; int dp[1010][11]; int pan(int x,int y) { int i; for(i=0;i<3;i++) { int tt=(1<