西工大 連陰雨問題

2021-08-17 16:08:01 字數 913 閱讀 7854

2023年西工大計算機考研複試上機 1441.連陰雨問題

問題描述:

因為下雨,地上有很多水,w代表積水,.代表乾燥,我們將「相鄰」定位為八個方向,相鄰的積水構成乙個水坑,先輸入m,n,再輸入乙個m行n列字元矩陣,輸出互不相鄰的水坑個數。

eg.輸入:

10 12

w........ww.

.www.....www

....ww...ww.

.........ww.

.........w..

..w......w..

.w.w.....ww.

w.w.w.....w.

.w.w......w.

..w.......w.

輸出

#include #include using namespace std;

char map[100][100];//全域性變數,表示乙個二維字元矩陣

int visited[100][100];//全域性變數,為0表示未訪問過,1表示訪問過

int ans=0;//全域性變數,表示當前互不相鄰水坑個數

int m,n;//全域性變數,m和n

structoffset[8]=,,,

,,,,

};void dfs(int i,int j)//深搜函式,表示對map[i][j]進行考察

西工大《C 程式設計》 (二)

程式對演算法的實現體現為一定數量的語句和執行流程。c 語句 分簡單語句 表示式語句 函式呼叫語句 空語句 復合語句 控制語句。輸入輸出 c 的輸入輸出都是用流物件實現的。cin輸入時可用空格 tab和回車分隔資料。那如何將這三者賦值給字元變數呢?單路分支 if.與多路分支 if.else.switc...

西工大《C 程式設計》 (三)

一維陣列的定義 記憶體形式 連續儲存 初始化。靜態陣列與動態陣列的初始值。二維陣列的定義 記憶體形式 按行連續儲存 初始化。多維陣列的引用。陣列元素作為函式引數。整個陣列作為函式引數,傳遞的是陣列的首位址,所以實參和形參為同乙個物件。陣列作為函式引數時,編譯器不檢查陣列的長度,因此將陣列的首位址傳入...

2019 西工大機試 C

2019年西工大的機試要求是 達到輸入一行,輸出一行即可 本人按照輸入多行,輸出多行進行編寫,較為複雜,僅供參考。1.一組整數,由小到大排序,有n組測試資料,排序輸出 輸入樣例 21 5863 2042 381563 201 output 01 2356 8123 481520 63 include...