洛谷打卡 Day6

2022-07-18 02:27:12 字數 1263 閱讀 7862

題目描述

某國法律規定,只要乙個由 n×m個小方塊組成的旗幟符合如下規則,就是合法的國旗。(毛熊:阿嚏——)

從最上方若干行(至少一行)的格仔全部是白色的;

接下來若干行(至少一行)的格仔全部是藍色的;

剩下的行(至少一行)全部是紅色的;

現有乙個棋盤狀的布,分成了 n 行 m 列的格仔,每個格仔是白色藍色紅色之一,小 a 希望把這個布改成該國國旗,方法是在一些格仔上塗顏料,蓋住之前的顏色。

小a很懶,希望塗最少的格仔,使這塊布成為乙個合法的國旗。

輸入格式

第一行是兩個整數 n,m。

接下來 n 行是乙個矩陣,矩陣的每乙個小方塊是w(白),b(藍),r(紅)中的乙個。

輸出格式

乙個整數,表示至少需要塗多少塊。

輸入輸出樣例

輸入

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 道...