国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

hdu 1241

2019-11-08 02:42:27
字體:
來源:轉載
供稿:網友
////  main.cpp//  dfs-bfs搜索////  Created by liuzhe on 16/8/10.//  Copyright © 2016年 my_code. All rights reserved.//#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;//Oil Depositschar map[101][101];//存圖int dir[8][2]={    {-1,-1},    {-1,0},    {-1,1},    {0,-1},    {0,1},    {1,-1},    {1,0},    {1,1}};int vis[101][101];int n,m,ans;void dfs(int i,int j){    vis[i][j]=1;    for(int k=0;k<8;++k)    {        int x=i+dir[k][0];        int y=j+dir[k][1];        if(x>=0&&x<n&&y>=0&&y<m&&!vis[x][y]&&map[x][y]=='@')//判斷是否越界            dfs(x,y);    }}int main(){    while(cin>>n>>m)    {        if(!n&&!m)            break;        for(int i=0;i<n;i++)            scanf("%s",&map[i]);        ans=0;        memset(vis,0,sizeof(vis));        for(int i=0;i<n;i++)            for(int j=0;j<m;++j)                if(!vis[i][j]&&map[i][j]=='@')                {                    ans++;                    dfs(i,j);                }        PRintf("%d/n",ans);    }        return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 凤冈县| 瑞昌市| 乳源| 外汇| 呼和浩特市| 淄博市| 鄂托克旗| 长泰县| 页游| 宁河县| 扶风县| 高邑县| 开阳县| 积石山| 旌德县| 彰化县| 方山县| 西平县| 汉中市| 顺义区| 礼泉县| 泰来县| 永昌县| 互助| 临海市| 茶陵县| 乃东县| 克什克腾旗| 瓮安县| 和硕县| 共和县| 康保县| 保靖县| 嘉祥县| 个旧市| 金湖县| 博白县| 合阳县| 峨山| 信阳市| 尤溪县|