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

歡迎光臨散文網(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)遵守國家法律
纳雍县| 焉耆| 大兴区| 台前县| 邵东县| 尚义县| 大城县| 清苑县| 彰化市| 广丰县| 武冈市| 佛坪县| 西贡区| 郴州市| 南雄市| 扶余县| 潜山县| 阿瓦提县| 溧水县| 绵竹市| 沅江市| 盐津县| 开阳县| 酒泉市| 徐州市| 正安县| 察隅县| 吴桥县| 三亚市| 徐水县| 怀柔区| 嵩明县| 江城| 沿河| 精河县| 霍林郭勒市| 汝城县| 临澧县| 崇礼县| 建昌县| 长乐市|