題目描述：
小貓在研究網格圖。
小貓在研究聯通性。
給定一張n×m的網格圖，只含字元0和1，問1形成的聯通塊有多少個。
兩個1是聯通的，當且僅當其中乙個位於另乙個的上、下、左、右四個方向之一
輸入描述:
第一行乙個正整數t，表示資料組數。
每組資料的第一行兩個正整數n,m，表示矩陣的長和寬。
接下來n行，每行m個字元0或1。
輸出描述:
一行乙個整數表示答案。
輸入：
31 2
1 3輸出：
1題意：
題目描述
題解：
直接爆搜
**：
#include
#include
#include
#include
using
namespace std;
int dir[10]
[10]=
,,,}
;const
int maxn =
105;
char s[maxn]
[maxn]
;int n,m;
void
dfs(
int x,
int y)}}
intmain()
int ans =0;
for(
int i =
0; i < n; i ++)}
}printf
("%d\n"
,ans);}
return0;
}
牛客網 13825 相反數
題目描述 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒,然後再加上原先的數得到 相反數 例如,為了得到1325的 相反數 首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數,我們得到5231 1325 6556.如果顛倒之後的數字有字首零,字首零將會被忽略。例如n 100,顛...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
牛客網 乳酪
題目很簡單，中文題。複製了 乳酪之間距離不用管，只要開個並查集維護就好了，另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...