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

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

codevs 2806_紅與黑_bfs

2019-11-11 05:23:13
字體：大 中 小
來源：轉載
供稿：網友

題目描述

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

思路

暴力搜索就可以了 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
国产精品白嫩初高中害羞小美女| 久久中文久久字幕| 亚洲欧美中文在线视频| 日本一区二区三区四区视频| 精品久久久久久中文字幕大豆网| 亚洲国产精品福利| 中文字幕日韩免费视频| 第一福利永久视频精品| 欧美黑人xxxⅹ高潮交| 欧洲成人在线观看| 97视频免费观看| 国产亚洲精品一区二区| 欧美中文字幕第一页| 91社影院在线观看| 少妇久久久久久| 国产精品爽黄69| 国产精品一区二区三区成人| 九九久久综合网站| 久久国产精品电影| 国产精品av在线| 国产成人中文字幕| 国产精品亚洲аv天堂网| 精品二区三区线观看| 亚洲四色影视在线观看| 国产91精品视频在线观看| 国产午夜精品视频免费不卡69堂| 欧美性一区二区三区| 亚洲国产欧美一区二区三区久久| 一区二区三区四区视频| 一区二区成人av| 日韩在线视频线视频免费网站| 日韩精品亚洲视频| 国产一区二区三区久久精品| 国产在线观看精品一区二区三区| 国产精品免费视频久久久| 国产成人涩涩涩视频在线观看| 亚洲精品国精品久久99热一| 久久99热这里只有精品国产| 午夜精品蜜臀一区二区三区免费| 蜜月aⅴ免费一区二区三区| 欧美性极品xxxx做受| 欧美福利视频在线| 亚洲福利视频网站| 欧日韩不卡在线视频| 欧美裸体男粗大视频在线观看| 色伦专区97中文字幕| 日本久久91av| 国产精品久久久久福利| 成人h片在线播放免费网站| www.亚洲一区| 欧美激情videos| 日本国产欧美一区二区三区| 亚洲自拍偷拍色图| 97人洗澡人人免费公开视频碰碰碰| 91国内在线视频| 亚洲国产精品成人一区二区| 欧美夫妻性生活视频| 国产免费久久av| 国产精品成人国产乱一区| 91视频-88av| 亚洲精品aⅴ中文字幕乱码| 亚洲欧洲av一区二区| 欧美一级视频一区二区| 久久亚洲综合国产精品99麻豆精品福利| 成人在线激情视频| 有码中文亚洲精品| 国产精品久久久一区| 日韩国产欧美精品在线| 亚洲国产精品中文| 日韩av在线天堂网| 一区二区三区视频免费| 亚洲18私人小影院| 精品国产电影一区| 日韩精品亚洲元码| 亚洲福利视频网站| 亚洲乱码一区av黑人高潮| 57pao成人永久免费视频| 久久九九精品99国产精品| 国产精品免费一区豆花| 欧美日韩亚洲成人| 久久福利网址导航| 国产精品视频白浆免费视频| 国产成人久久久精品一区| 91久久夜色精品国产网站| 久久成人av网站| 国产一区二区精品丝袜| 久久99精品久久久久久青青91| 日韩在线免费视频观看| 91精品在线一区| 日韩一区二区三区在线播放| 3344国产精品免费看| 日韩视频―中文字幕| 亚洲国产精品va在线看黑人| 日本中文字幕不卡免费| 国产视频丨精品|在线观看| 亚洲美腿欧美激情另类| 欧美国产一区二区三区| 国产精品亚洲第一区| 91av福利视频| 久久久久久久久久久国产| 欧美一级淫片丝袜脚交| 性色av一区二区三区在线观看| 日韩最新中文字幕电影免费看| 亚洲欧美一区二区三区久久| 成人情趣片在线观看免费| 国产日韩在线亚洲字幕中文| 欧洲日本亚洲国产区| 26uuu日韩精品一区二区| 亚洲国产成人爱av在线播放| 国产精品老女人精品视频| www.久久久久久.com| 久久久久久噜噜噜久久久精品| 98精品国产自产在线观看| 久久精品国产96久久久香蕉| 亚洲国产精品热久久| 日韩av在线导航| 奇米4444一区二区三区| 尤物99国产成人精品视频| www亚洲精品| 欧美不卡视频一区发布| 国产一区二区视频在线观看| 伊人精品在线观看| 午夜精品在线观看| 中文在线资源观看视频网站免费不卡| 久久综合久久88| 亚洲第一在线视频| 欧美成人剧情片在线观看| 草民午夜欧美限制a级福利片| 久久资源免费视频| 国语自产精品视频在线看| 午夜精品99久久免费| 精品久久久久久久久久久久久| 456国产精品| 国产精品老女人精品视频| 麻豆一区二区在线观看| 亚洲香蕉av在线一区二区三区| 亚洲国产精品字幕| 国产精品国产三级国产专播精品人| 在线观看日韩视频| 日韩中文字幕精品视频| 久久久精品国产| 91精品美女在线| 狠狠躁夜夜躁人人爽天天天天97| 69久久夜色精品国产69| 97人人模人人爽人人喊中文字| 国产香蕉一区二区三区在线视频| 国产精品黄色av| 精品久久久国产精品999| 国产婷婷97碰碰久久人人蜜臀| 日本精品视频网站| 成人信息集中地欧美| 久久综合伊人77777蜜臀| 欧美日韩国产成人在线观看| 亚洲第一视频在线观看| 丝袜美腿亚洲一区二区| 国产精品久久综合av爱欲tv| 欧美性生交xxxxxdddd| 欧美激情在线观看| 国产主播精品在线| 久久久久久午夜| 海角国产乱辈乱精品视频| 欧美成人黑人xx视频免费观看| 91精品久久久久久综合乱菊| 国产精品视频地址|