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