亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

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

codevs 2806_紅與黑_bfs

2019-11-11 06:16:18
字體：大 中 小
來源：轉載
供稿：網友

題目描述

有一個矩形房間，覆蓋正方形瓷磚。每塊瓷磚涂成了紅色或黑色。一名男子站在黑色的瓷磚上，由此出發，可以移到四個相鄰瓷磚之一，但他不能移動到紅磚上，只能移動到黑磚上。編寫一個程序，計算他通過重復上述移動所能經過的黑磚數。

思路

暴力搜索就可以了 O(nm)

#include <stdio.h>#include <queue>#include <cstring>#include <string>using namespace std;int a[101][101],x,y;int f[101][101],ans=0;int dx[5]={0,1,0,-1,0};int dy[5]={0,0,1,0,-1};int n,m;int bfs(){ queue<int> tx; queue<int> ty; tx.push(x); ty.push(y); while (!tx.empty()) { int xx=tx.front(),yy=ty.front(); tx.pop(); ty.pop(); for (int i=1;i<=4;i++) if (dx[i]+xx>=1&&dx[i]+xx<=n&&dy[i]+yy>=1&&dy[i]+yy<=m&&a[dx[i]+xx][dy[i]+yy]==0&&f[dx[i]+xx][dy[i]+yy]==0) { f[dx[i]+xx][dy[i]+yy]=1; ans++; tx.push(dx[i]+xx); ty.push(dy[i]+yy); } } }int main(){ scanf("%d%d",&m,&n); while (n!=0) { for (int i=1;i<=100;i++) for (int j=1;j<=100;j++) { a[i][j]=f[i][j]=0; } for (int i=1;i<=n;i++) { char ch[100]; scanf("%s",&ch); for (int j=1;j<=m;j++) { if (ch[j-1]=='#') a[i][j]=1; if (ch[j-1]=='@') { x=i; y=j; f[i][j]=1; } } } ans=1; bfs();

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美日韩国产精品一区二区三区四区| 亚洲第一精品福利| 欧美日韩国产丝袜美女| 2019中文字幕在线免费观看| 日韩少妇与小伙激情| 麻豆国产va免费精品高清在线| 国产97在线播放| 欧美床上激情在线观看| 亚洲精品电影网在线观看| 91国偷自产一区二区三区的观看方式| 性色av一区二区三区在线观看| 国产精品电影久久久久电影网| 国产精品九九久久久久久久| 日韩有码在线视频| 中文字幕久热精品在线视频| 性欧美亚洲xxxx乳在线观看| 久久99精品久久久久久噜噜| 久久精品男人天堂| 欧美日韩一区二区在线| 日韩国产欧美区| 国产日韩精品在线播放| 日韩久久午夜影院| 日韩亚洲欧美中文在线| 国产日产亚洲精品| 国产成人久久精品| 欧美性猛交xxxx久久久| 亚洲国产小视频| 亚洲国产精品va在看黑人| 亚洲精品视频在线播放| 亚洲欧美成人精品| 精品国产91久久久久久老师| 国产成人久久久精品一区| 色老头一区二区三区| 欧美日韩爱爱视频| 欧美激情亚洲精品| 国产一区二区三区在线播放免费观看| 国产成一区二区| 都市激情亚洲色图| 国内精品小视频| 亚洲精品美女久久| 久久亚洲国产成人| 亚洲国产精品国自产拍av秋霞| 91在线视频导航| 精品亚洲国产成av人片传媒| 亚洲第一免费播放区| 2020久久国产精品| 欧美一区二三区| 亚洲国产精品yw在线观看| 成人av番号网| 欧美在线观看网址综合| 国产精品日日做人人爱| 亚洲淫片在线视频| 久久人91精品久久久久久不卡| 91禁外国网站| 亚洲最大中文字幕| 精品一区二区三区四区在线| 精品福利在线观看| 精品无人国产偷自产在线| 国产精品96久久久久久又黄又硬| 久久影视三级福利片| 免费97视频在线精品国自产拍| 日韩国产在线看| 久久久久久久一区二区三区| 久久久这里只有精品视频| 亚洲精品欧美日韩| 九九热这里只有在线精品视| 日韩动漫免费观看电视剧高清| 国产精品久久中文| 国产欧美精品一区二区三区介绍| 国产精品女主播| 成人国产精品久久久久久亚洲| 亚洲国产精品中文| 97人人做人人爱| 欧美极品美女视频网站在线观看免费| 日韩欧美国产网站| 日韩中文综合网| 欧美国产第二页| 亚洲欧洲成视频免费观看| 另类色图亚洲色图| 久久av在线播放| 热久久免费视频精品| 91av福利视频| 91精品在线国产| 国模视频一区二区| 欧美wwwxxxx| 国产精品专区一| 91精品国产色综合久久不卡98口| 俺也去精品视频在线观看| 亚洲一区二区三| 亚洲福利视频久久| 亚洲午夜国产成人av电影男同| 97视频在线观看免费| 久久亚洲精品毛片| 亚洲久久久久久久久久久| 久久久久久久影视| 疯狂做受xxxx高潮欧美日本| 最近2019中文免费高清视频观看www99| 国产精品成人在线| 一本一本久久a久久精品综合小说| 国产欧美日韩丝袜精品一区| 91久久精品国产91久久性色| 中文字幕日韩电影| 日韩视频免费看| 8050国产精品久久久久久| 久久99精品久久久久久青青91| 国产成人综合一区二区三区| 午夜精品久久久久久久男人的天堂| 亚洲欧美一区二区激情| 成人黄色免费片| 97在线免费视频| 亚洲精品一区av在线播放| 一二美女精品欧洲| 日本精品一区二区三区在线播放视频| 久久精品在线视频| 亚洲午夜女主播在线直播| 亚洲成人精品久久| 亚洲免费视频观看| 日本91av在线播放| 深夜精品寂寞黄网站在线观看| 亚洲黄色av女优在线观看| 成人性生交xxxxx网站| 45www国产精品网站| 色无极亚洲影院| 久久激情五月丁香伊人| 成人黄色免费网站在线观看| 亚洲人午夜色婷婷| 国产a∨精品一区二区三区不卡| 欧美怡红院视频一区二区三区| 97在线视频免费看| 欧美乱大交xxxxx| 欧美一级片久久久久久久| 久久躁狠狠躁夜夜爽| 国产精品91久久久久久| 136fldh精品导航福利| 国产精品一区二区电影| 欧美黑人一级爽快片淫片高清| 国产精品香蕉av| 中文字幕精品视频| 久久久久久久久久久久久久久久久久av| 久久久精品亚洲| 韩日精品中文字幕| 欧美在线性爱视频| 91视频国产一区| 欧美老女人xx| 精品人伦一区二区三区蜜桃免费| 日韩欧美主播在线| 欧美在线观看www| 最近更新的2019中文字幕| 在线看片第一页欧美| 国产欧美日韩免费看aⅴ视频| 最近免费中文字幕视频2019| 欧美激情网站在线观看| 欧美一级免费视频| 中文字幕日韩欧美在线视频| 亚洲成人激情视频| 中文字幕无线精品亚洲乱码一区| 欧美午夜精品在线| 亚洲精品v欧美精品v日韩精品| 欧美激情精品久久久| 国产日韩欧美在线| 久久成人亚洲精品| 日韩欧美在线观看| 久久99热精品| 亚洲国产91色在线|