菜鳥DFS的第一次嘗試 1103 紅與黑

2021-08-13 09:09:51 字數 613 閱讀 2006

請你程式設計計算小明可以走到的黑色地磚最多有多少塊。

每組輸入首先是兩個正整數w和h,分別表示地磚的列行數。(1<=w,h<=20)

接下來h行,每行包含w個字元,字元含義如下:

『.』表示黑地磚;

『#』表示紅地磚;

『@』表示小明一開始站的位置,此位置是一塊黑地磚,並且這個字元在每組輸入中僅會出現乙個。

當w=0,h=0時,輸入結束。

對於每組輸入,輸出小明可以走到的黑色地磚最多有多少塊,包括小明最開始站的那塊黑色地磚

題解:第一次寫出來的dfs,紀念一波。。。求各位大佬不要噴。。。。當然有問題請求幫忙指出來。。。謝謝。。。

#include#include#include #include #include using namespace std;

char a[30][30];//申請地磚數量

int m,n,v=0;//全域性變數計數器,輸入地板大小

void fhs(int x,int y) {//dfs搜尋

a[x][y]='#';//確定格仔已經走過

for(int x1=x-1; x1<=x+1; x1++)

{if(x1>=0&&x1=0&&y=0&&y1=0&&x

第一次嘗試

python是資料結構筆記一 引入 以一道題來展示 如果a b c 1000,且a 2 b 2 c 2 a,b,c為自然數 求a,b,c可能的組合 解析 列舉法 思路 a 0.b 0.c 先讓其中的乙個數a去不變,b變化,當b確定乙個數的時候c去變化 也就是利用迴圈巢狀的方式 乙個個的試,那麼就有多...

第一次嘗試

第一次嘗試呢 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下markdown的基本語法知識。全新的介面設計,將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式,markdown將 片顯示選擇的高亮樣式進行展...

SqlLocalDB第一次嘗試

一 介紹 sqllocaldb是vs安裝時附帶的資料庫軟體,相當於精簡版的sql express。二 使用 vs版本為2015,預設安裝位置為 c program files microsoft sql server 130 tools binn 如果能看到sqllocaldb,說明安裝正確,開啟c...