題目描述
輸入乙個m行n列的字元矩陣，統計字元「@」組成多少個八連塊。如果兩個字元「@」所在的格仔相鄰（橫、豎或者對角線方向），即屬於同乙個八連塊。
輸入多組輸入
輸入行數m，以及列數n。
然後輸入*和@
1<=n,m<=100
輸出聯通塊個數
就是將a陣列進行操作，把整個矩陣都遍歷一遍，在每次進行計算時都從是@開始進行，然後每次進行時，就是乙個塊，當然，每次需要進行時，需要判斷是否進行被納入其他塊了，這就需要a陣列進行判斷記錄。
#include
#define check(x,y) (x<0||y<0||x>=xx||y>=yy||mp[x][y]!='@'||a[x][y]!=0)
using
namespace std;
const
int n=
1005;;
char mp[n]
[n];
int a[n]
[n];
int xx,yy;
void
find
(int x,
int y,
int dep)}}
}int
main()
}for
(int i=
0; i
} cout<
}}
油田合併問題
1.問題描述 2.思路及實現 1.問題描述 某石油公司發現了乙個油田。該油田由n m個單元組成的矩形，有些單元裡有石油，有些則沒有。單元油田可以通過上，下，左或右連通。在乙個單元油田裡架設一台採油機，它可以把和該單元油田相連的單元油田的石油採完。該公司想知道最少需要架設幾台採油機能把所有的石油採完？...
Oil Deposits（油田問題）
題意 找出地圖上的油層數，每個油層由多個油藏組成，這些油藏相鄰，常規的搜尋問題，每次向八個方向搜尋油藏。此處為dfs include include include include using namespace std intm,n char mp 105 105 void dfs int a,i...
油田企業實現兩化融合面臨的問題
兩化融合工作作為油田企業實現資訊化提質增效的重要途徑之一，必須改變過去為資訊化而資訊化的思想，正確評價當前階段面臨的主要矛盾和任務，找準工作切入點。通過對本油田資訊化現狀 存在問題及經驗教訓進行調研分析，認為目前油田企業資訊化存在以下幾方面的問題 一 觀念轉變及管理機制問題 觀念轉變與管理模式創新需...