題目：
司令部的將軍們打算在n*m的網格地圖上部署他們的炮兵部隊。乙個n*m的地圖由n行m列組成，地圖的每一格可能是山地（用"h" 表示），也可能是平原（用"p"表示），如下圖。在每一格平原地形上最多可以布置一支炮兵部隊（山地上不能夠部署炮兵部隊）；一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示：
如果在地圖中的灰色所標識的平原上部署一支炮兵部隊，則圖中的黑色的網格表示它能夠攻擊到的區域：沿橫向左右各兩格，沿縱向上下各兩格。圖上其它白色網格均攻擊不到。從圖上可見炮兵的攻擊範圍不受地形的影響。
現在，將軍們規劃如何部署炮兵部隊，在防止誤傷的前提下（保證任何兩支炮兵部隊之間不能互相攻擊，即任何一支炮兵部隊都不在其他支炮兵部隊的攻擊範圍內），在整個地圖區域內最多能夠擺放多少我軍的炮兵部隊。
input
第一行包含兩個由空格分割開的正整數，分別表示n和m；
接下來的n行，每一行含有連續的m個字元('p'或者'h')，中間沒有空格。按順序表示地圖中每一行的資料。
對於50%的資料,1<=m<=5
對於100%的資料，1<=n<=100,1<=m<=10
output
僅一行，包含乙個整數k，表示最多能擺放的炮兵部隊的數量。
sample input
5 4phpp
pphh
pppp
phpp
phhp
sample output
#include #include #include using namespace std;
int a[105],s[(1<<10)+5],f[105][65][65],num[(1<<10)+5];
int n,m,tmp=0;
void dfs(int s1,int pos,int tot)
dfs(s1,pos+1,tot);
dfs(s1+(1<
}int main()
for (i=1;i<=tmp;i++)//第二行 }
for (i=3;i<=n;i++)//行數
}} }
int ans=0;
for (i=1;i<=tmp;i++)
for (j=1;j<=tmp;j++)
ans=max(ans,f[n][i][j]);
printf("%d\n",ans);
return 0;
}
poj 炮兵陣地
time limit 2000ms memory limit 65536k total submissions 32999 accepted 12723 description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 用 h ...
1185 炮兵陣地
炮兵陣地 time limit 2000ms memory limit 65536k total submissions 2762 accepted 776 description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 用 ...
《炮兵陣地》解題報告
炮兵陣地 解題報告 description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的...