本文共 835 字，大约阅读时间需要 2 分钟。
多组n *m
0不能放1可以放
每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。
#include #include #include #include #include using namespace std;#define MAXN 1<<10int z[105][15];int x[105];int dp[105][200][200]; //dp[i][j][k] 第i行状态为num[j]第i-1行状态为num[k] 的最大士兵数目int num[200]; //合法状态int cn[200]; //对应可以放的人数目int Count(int a){ int ans=0; while(a>0) { if(a&1) ans++; a=a>>1; } return ans;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { for(int i=0;i >1)))//这一行状态和上一行左 右 continue; for(int k1=0;k1 >1)) continue; if(dp[i-1][k][k1]==-1) continue; dp[i][j][k]=max(dp[i][j][k],dp[i-1][k][k1]+cn[j]); } } } } int ans=0; for(int i=0;i
转载于:https://www.cnblogs.com/cherryMJY/p/6134196.html