国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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)遵守國家法律
姚安县| 安乡县| 英吉沙县| 合水县| 平安县| 灵川县| 洪雅县| 连南| 虞城县| 米脂县| 清流县| 扶余县| 阳泉市| 峨山| 泸州市| 黄陵县| 民和| 睢宁县| 哈巴河县| 定安县| 九寨沟县| 金昌市| 神池县| 兴海县| 新泰市| 临颍县| 郴州市| 镇雄县| 罗甸县| 达孜县| 岳阳县| 江永县| 南宁市| 乐安县| 甘德县| 珲春市| 临沧市| 汕尾市| 怀宁县| 河源市| 津市市|