這幾天做了幾道題感覺有點把握住感覺了,然而今天晚上c題做了一晚上到現在還沒對,先是改了無數遍終於改出來了,然後提交就是不對,感覺思路和**都對,樣例也過,就是過不了,快被氣死。。。。今天晚上做出這道題再睡。。
//終於一行行**檢查找到是乙個判斷中j寫成i了,因為乙個小小的失誤這道並不難的題改了三個小時了。。。偏偏樣例還能過,氣死,
poj1185
司令部的將軍們打算在n*m的網格地圖上部署他們的炮兵部隊。乙個n*m的地圖由n行m列組成,地圖的每一格可能是山地(用"h" 表示),也可能是平原(用"p"表示),如下圖。在每一格平原地形上最多可以布置一支炮兵部隊(山地上不能夠部署炮兵部隊);一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示:
如果在地圖中的灰色所標識的平原上部署一支炮兵部隊,則圖中的黑色的網格表示它能夠攻擊到的區域:沿橫向左右各兩格,沿縱向上下各兩格。圖上其它白色網格均攻擊不到。從圖上可見炮兵的攻擊範圍不受地形的影響。
現在,將軍們規劃如何部署炮兵部隊,在防止誤傷的前提下(保證任何兩支炮兵部隊之間不能互相攻擊,即任何一支炮兵部隊都不在其他支炮兵部隊的攻擊範圍內),在整個地圖區域內最多能夠擺放多少我軍的炮兵部隊。
input
第一行包含兩個由空格分割開的正整數,分別表示n和m;
接下來的n行,每一行含有連續的m個字元('p'或者'h'),中間沒有空格。按順序表示地圖中每一行的資料。n <= 100;m <= 10。
output
僅一行,包含乙個整數k,表示最多能擺放的炮兵部隊的數量。
sample input
5 4sample outputphpp
pphh
pppp
phpp
phhp
6
#include#include#include#includeusing namespace std;
int dp[105][100][100];
int p;
char a[105][11];
int csh2(int pos)
return sss;
}bool judge(int x)
void csh()
{memset(dp,0,sizeof(dp));
memset(s,0,sizeof(s));
int up=1<>n>>m)
{for(int i=0;iss)
ss=dp[n-1][i][j];
cout<
第十四周總結
一.學習 今天很開心,因為我成功的做出了我人生的第乙個比較完整全面的頁面,雖然用的都是一些很簡單的 但那也是我花了乙個晚上做出來的,是我用這段時間所學的前端知識做出來的。雖然當時已經很晚了,但我絲毫感覺不到睡意,心中只有乙個目標,那就是今晚一定要完成它。或許對別人來說這不算什麼,但那張頁面被注入的精...
第十四周總結
又是新的一周,新的一周是新的起航,是夢的開始,每天的生活不需要過的多麼驚濤駭浪,只要我們是平平淡淡 腳踏實地 按照自己的追求走過的那就會有價值,就值得回憶。這周依舊平平淡淡,每天還是遵循自己的計畫一步步走過來的,最震撼的一件事就是我們搬到了609學習,可能是新環境的原因,這裡的學習氛圍相當好,條件也...
第十四周課後總結
軟體的定義 定義 軟體 software 是一系列按照特定順序組織的計算機資料和指令的集合。一般來講軟體被劃分為系統軟體 應用軟體和介於這兩者之間的中介軟體。軟體並不只是包括可以在計算機上執行的電腦程式,與這些電腦程式相關的文件一般也被認為是軟體的一部分。簡單的說軟體就是程式加文件的集合體。軟體與硬...