最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

P1451 求細(xì)胞數(shù)量

2023-03-14 15:20 作者:倉鼠翞  | 我要投稿

#include<bits/stdc++.h>
using namespace std;

int n,m;
char a[101][101];//
int ans=0;

void shensou(int x,int y) {
? ?//邊界條件判斷直接返回
? ?if(x<1||y<1||x>n||y>m) {//網(wǎng)格問題一定要有邊界條件
? ? ? ?return ;
? ?}
? ?//以下是四個(gè)點(diǎn)的判斷
? ?//不為零是變?yōu)榱愕牟僮魇诸愃朴趘isited數(shù)組變?yōu)榱銟?biāo)記為已占領(lǐng)不為零說明可搜索
? ?//只要不是0都變成0,然后繼續(xù)搜索
? ?if(a[x][y+1]!='0') {
? ? ? ?a[x][y+1]='0';
? ? ? ?shensou(x,y+1);
? ?}
? ?if(a[x][y-1]!='0') {
? ? ? ?a[x][y-1]='0';
? ? ? ?shensou(x,y-1);
? ?}
? ?if(a[x+1][y]!='0') {
? ? ? ?a[x+1][y]='0';
? ? ? ?shensou(x+1,y);
? ?}
? ?if(a[x-1][y]!='0') {
? ? ? ?a[x-1][y]='0';
? ? ? ?shensou(x-1,y);
? ?}
}

int main() {
? ?scanf("%d%d",&n,&m);
? ?for(int i=1; i<=n; i++) {
? ? ? ?for(int j=1; j<=m; j++) {
? ? ? ? ? ?cin>>a[i][j];
? ? ? ? ? ?//用字符數(shù)組輸入,因?yàn)闆]有空格
? ? ? ?}
? ?}
? ?for(int i=1; i<=n; i++) {
? ? ? ?for(int j=1; j<=m; j++) {
? ? ? ? ? ?if(a[i][j]!='0') {
? ? ? ? ? ? ? ?a[i][j]=0;//不是0就變成零
? ? ? ? ? ? ? ?ans++;
? ? ? ? ? ? ? ?shensou(i,j);
? ? ? ? ? ? ? ?//目的是將所有這個(gè)細(xì)胞中的元素清零
? ? ? ? ? ? ? ?//這樣就可以直接找下一個(gè)細(xì)胞的某個(gè)元素
? ? ? ? ? ?}
? ? ? ?}
? ?}
? ?printf("%d",ans);
? ?return 0;
}


P1451 求細(xì)胞數(shù)量的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國家法律
肥乡县| 叶城县| 会宁县| 黑山县| 鄯善县| 加查县| 兴义市| 潞城市| 余庆县| 遂昌县| 岳池县| 利辛县| 隆德县| 嵊州市| 都兰县| 文成县| 昌都县| 涞源县| 恭城| 三明市| 广灵县| 石阡县| 扶绥县| 饶平县| 达孜县| 湄潭县| 克山县| 台前县| 宝山区| 肥西县| 丹凤县| 蓝田县| 容城县| 罗定市| 黎城县| 隆回县| 马山县| 视频| 德惠市| 新巴尔虎左旗| 福清市|