題目描述某國法律規定,只要乙個由 n×m個小方塊組成的旗幟符合如下規則,就是合法的國旗。(毛熊:阿嚏——)
從最上方若干行(至少一行)的格仔全部是白色的;
接下來若干行(至少一行)的格仔全部是藍色的;
剩下的行(至少一行)全部是紅色的;
現有乙個棋盤狀的布,分成了 n 行 m 列的格仔,每個格仔是白色藍色紅色之一,小 a 希望把這個布改成該國國旗,方法是在一些格仔上塗顏料,蓋住之前的顏色。
小a很懶,希望塗最少的格仔,使這塊布成為乙個合法的國旗。
輸入格式接下來 n 行是乙個矩陣,矩陣的每乙個小方塊是w(白),b(藍),r(紅)中的乙個。第一行是兩個整數 n,m。
輸出格式乙個整數,表示至少需要塗多少塊。
輸入輸出樣例輸入
4 5wrwrw
bwrwb
wrwrw
rwbwr
輸出目標狀態是:一共需要改11個格仔。
11說明/提示
樣例解釋
wwwww
bbbbb
rrrrr
rrrrr
#includeusing namespace std;
int main()
,my[2]=; 移動 向下或右 如果是四種方向移動會同一種會重複計算
char map[105][105];
void dfs(int x,int y,int i,int j)
if(map[x][y]!='.'||x<0||y<0||x>=n||y>=m) 判斷越界或障礙
return ;
dfs(x+mx[i],y+my[i],i,j+1);
return ;
}int main()
{ cin>>n>>m>>r;
for(int i=0;i>map[i];
for(int i=0;i一道暴力深搜
洛谷日記 Day 6
這題涉及大量的插入 刪除操作,一開始想使用簡單的陣列模擬,但是後面涉及插入和刪除操作,就徹底放棄了這個念頭,於是乎決定使用雙端迴圈鍊錶去解決這題。需要注意的是文中提及到的front指標和front結點 next指標和next結點的區別,這裡提一下,在下面的閱讀中請注意區別。next結點和next指標...
Mathematica的學習打卡day 6
今天的內容為多項式的運算 學習的內容來自嗶哩嗶哩 初等函式的運算 在mathematica之中多項式的基本運算包含加法,減法,乘法,除法,以及模的運算,值得注意的是多項式之後要加以分號分隔。我們發現僅僅用除號使多項式執行,並不能使原有的多項式得到化簡。如果我希望得到多項式的相除之後商式和余式應該怎麼...
洛谷打卡Day 8
題目描述 這次期末考試,kkksc03 需要考 4 科。因此要開始刷習題集,每科都有乙個習題集,分別有 s1,s2,s3,s4道題目,完成每道題目需要一些時間,可能不等 a1,a2,b1,b2,bs,c1,c2,cs,d1,d2,ds kkksc03 有乙個能力,他的左右兩個大腦可以同時計算 2 道...