TYVJ 1127 計算細胞數 DFS

計算細胞數

from陳超銳

描述 description

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。 

如:陣列 

0234500067 

1034560500 

2045600671 

0000000089　　 

有４個細胞 

輸入格式 inputformat

第一行　：兩個數字m n （1<=ｍ<=50 1<=n<80）表示該陣列有ｍ行ｎ列　 

從第２行到第ｍ＋１行　每行有連續的ｎ個字元 

輸出格式 outputformat

一行: 細胞個數

樣例輸入 sampleinput 

4 10

0234500067

1034560500

2045600671

0000000089

樣例輸出 sampleoutput 

4** source

(陳超銳提供)

dfs水題，統計連通區域

1 #include2 #include3 #include4 #include5

using
namespace
std;
6char a[55][85];7
int vis[55][85];8
int dir[4][2]=,,,};
9int
n,m,cnt;
10void dfs(int x,int
y)1121}
22return;23
}24intmain()
2536 printf("
%d\n
",cnt);
37return0;
38 }

tyvj 1041 表示式計算2

from admin 表示式計算2 描述 description 給出乙個表示式,其中運算子僅包含 要求求出表示式的最終值 保證資料中不會出現負數。輸入格式 input format 僅一行，即為表示式 輸出格式 output format 僅一行，既為表示式算出的結果 樣例輸入 sample in...

Tyvj 1041 表示式計算2

給出乙個表示式,其中運算子僅包含 要求求出表示式的最終值 保證資料中不會出現負數，並且同時保證，如果你按從左到右的順序計算，同樣也不會出現負數的情況。僅一行，即為表示式 僅一行，既為表示式算出的結果 1 1 11 表示式總長度 255 表示式中數字位數 255 一道大數加減法的問題，完全可以把減法看...

POJ 1127 我的第一次計算幾何

include include include includeusing namespace std double eps 1e 10 double add double a,double b struct point int x,y point int x,int y x x y y point ...