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

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

codevs 2806_紅與黑_bfs

2019-11-11 04:50:12
字體：大 中 小
來源：轉載
供稿：網友

題目描述

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

思路

暴力搜索就可以了 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
国产精品高潮在线| 91成人在线播放| 久久人人爽亚洲精品天堂| 午夜精品福利视频| 全亚洲最色的网站在线观看| 日韩在线观看成人| 国产一区二区三区视频| 欧美亚洲国产成人精品| 在线成人中文字幕| 最近的2019中文字幕免费一页| 九九热这里只有精品6| 国产精品久久久久久久久久ktv| 日韩av一区二区在线观看| 久久的精品视频| 国产精品久久久久久久av电影| 91日韩在线视频| 69国产精品成人在线播放| 国产精品综合网站| 欧美—级a级欧美特级ar全黄| 中文字幕久热精品在线视频| 26uuu亚洲伊人春色| 精品露脸国产偷人在视频| 国产精品久久精品| 黄色成人在线播放| 欧美日韩一区免费| 国产色综合天天综合网| 久久久免费精品视频| 国产深夜精品福利| 日韩精品中文字幕有码专区| 亚洲一区制服诱惑| 久久久久久久久久久网站| 日韩精品欧美国产精品忘忧草| 久久成人这里只有精品| 国产91精品不卡视频| 亚洲欧美精品在线| 亚洲精品99久久久久中文字幕| 亚洲成人久久一区| 欧美网站在线观看| 伊人男人综合视频网| 亚洲人成77777在线观看网| 亚洲伊人久久大香线蕉av| 久久综合久中文字幕青草| 欧美日韩亚洲成人| 欧洲亚洲女同hd| 97国产精品视频| 久久久久久国产免费| 欧美日本国产在线| 久久精品91久久香蕉加勒比| 欧美成人精品xxx| 97国产精品视频人人做人人爱| 久久青草精品视频免费观看| 国产精品久久久久久久9999| 国产综合在线观看视频| 北条麻妃99精品青青久久| 欧美国产日韩一区二区三区| 国产在线视频欧美| 成人日韩av在线| 全球成人中文在线| 成人福利免费观看| xxav国产精品美女主播| 久久亚洲精品一区二区| 国内精品久久久久影院优| 亚洲成人网久久久| 欧美国产日韩精品| 中文字幕欧美亚洲| 欧美人与物videos| 欧美成年人网站| 成人黄色av网| 国产午夜精品一区理论片飘花| 欧美大片在线免费观看| 亚洲激情在线视频| 国产精品高潮粉嫩av| 欧美床上激情在线观看| 日本亚洲欧洲色α| 国产午夜精品美女视频明星a级| 日本午夜在线亚洲.国产| 国产欧美一区二区| 91精品国产综合久久男男| 欧美巨猛xxxx猛交黑人97人| 欧美激情亚洲国产| 亚洲成色777777在线观看影院| 欧美精品在线网站| 一区二区在线免费视频| 国产成人精品免费视频| 亚洲无av在线中文字幕| 亚洲精品网站在线播放gif| 51精品在线观看| 高清欧美性猛交xxxx| 亚洲精品98久久久久久中文字幕| 亚洲第一页自拍| 国产成人精品日本亚洲| 亚洲高清一区二| 欧美体内谢she精2性欧美| 色婷婷av一区二区三区久久| 91久久久久久国产精品| 欧美专区在线视频| 国产福利精品av综合导导航| 欧美性xxxx极品hd欧美风情| 精品国产一区二区三区久久| 一区二区亚洲精品国产| 日韩成人av网| 精品中文字幕在线| 国产偷国产偷亚洲清高网站| 成人免费福利在线| 亚洲精品女av网站| 国产精品精品久久久| 亚洲美女喷白浆| 成人免费看吃奶视频网站| 国产精品免费小视频| 福利一区福利二区微拍刺激| 久久久在线免费观看| 亚洲免费视频一区二区| 成人亚洲综合色就1024| 国产精品久久久久久久久久久久| 欧美视频在线观看 亚洲欧| www.99久久热国产日韩欧美.com| 性日韩欧美在线视频| 亚洲色图狂野欧美| 成人免费黄色网| 国产suv精品一区二区三区88区| 成人免费淫片aa视频免费| 日韩欧美国产免费播放| 亚洲第一精品久久忘忧草社区| 日韩成人在线视频网站| 欧美日韩国产精品专区| 精品久久久一区二区| 日韩小视频在线| 欧美在线激情网| 少妇精69xxtheporn| 91精品国产沙发| 欧美夜福利tv在线| 国产精品一区二区在线| 亚洲一级黄色av| 91系列在线播放| 亚洲精品白浆高清久久久久久| 亚洲一区二区三| 欧美在线亚洲在线| 国产精品久久久久不卡| 亚洲综合在线小说| 国产免费一区二区三区香蕉精| 91av在线免费观看| 欧美一区二区三区精品电影| 91精品久久久久久久久青青| 亚洲色图综合久久| 国产精品电影观看| 国产91精品久久久久久| 日韩精品久久久久久福利| 国产高清视频一区三区| 成人av资源在线播放| 国产精品亚洲美女av网站| 姬川优奈aav一区二区| 一区二区三区黄色| 国产成人啪精品视频免费网| 国产精品香蕉av| 成人精品久久av网站| 国产欧美日韩免费看aⅴ视频| 久久精品国产清自在天天线| 色悠悠国产精品| 久久精品人人爽| 国产成人精品综合久久久| 69av视频在线播放| 欧美黑人性视频| 中文字幕亚洲专区| 亚洲国产成人精品久久|