poj 1185 炮兵陣地

又是去年的題，拿到就忘了

1 #include 2 #include 3

using
namespace
std;
4#define max(a,b) (a) > (b) ? (a) : (b)56
intn,m;
7char map[110][20],num[110
],top;
8int stk[70],cur[110];9
int dp[110][70][70
];10
11 inline bool ok(int x)
16//
找到所有可能的合法狀態，最多60種
17 inline void
jinit()
1823
//判斷狀態x是否與第k行匹配
24 inline bool fit(int x,int
k)25
29//
數乙個整型數x的二進位制中1的個數(用於初始化)
30 inline int jcount(int
x)31
38return
cnt;39}
4041
intmain()52}
53        memset(dp,-1,sizeof
(dp));
5455
//初始化第一行狀態
56for(int i = 1;i <= top;i++)
61int
i,t,j,k;
62for(i = 2;i <= m;i++)74}
75}76}
77int ans = 0;78
for(j = 1; j <= top; ++j)
79for(k = 1; k <= top; ++k)
80        ans =max(ans,dp[m][j][k]);
81        printf("
%d\n
",ans);82}
83return0;
84 }

poj 1185 炮兵陣地

題目鏈結 題意 在n m的網格地圖上部署炮兵部隊。地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示 如果在地圖中的灰色所標識的平原上部署一支炮兵部隊，則圖中...

POJ 1185 炮兵陣地

include include include include include include include include include include include include include include define sz v int v size define rep i,n ...

POJ 1185 炮兵陣地

狀態壓縮專題第一題，自己想了很久，最終還是以別人的 為模板寫的。dp共三維，一維是行數，一維是前一行狀態，一維是前第二行狀態。ps 直接開三維太大，用s陣列記錄下所有可能出現的情況，大大減少時間和空間。include include include includeusing namespace st...