摘要:
1 /* 2 题意:n行m列的矩阵,1表示可以放东西,0表示不可以。曼哈顿距离为2的两个位置最多只能有一个位置放东西。 3 问最多放多少个东西。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 using namespace std;15 const int maxn = 105;16 const int maxm = 12;17 const int N = 170;18 int mat[ maxn ];19 int dp[ ma. 阅读全文