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

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

codevs 2806_紅與黑_bfs

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

題目描述

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

思路

暴力搜索就可以了 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
欧美超级乱淫片喷水| 国产不卡在线观看| 欧美成人网在线| 亚洲曰本av电影| 欧美日韩激情小视频| 久久精品国产v日韩v亚洲| 日韩在线观看电影| 国产精品香蕉在线观看| 91九色国产视频| 欧美激情奇米色| 国产精品青草久久久久福利99| 欧美高清视频在线播放| xvideos国产精品| 久久久97精品| 国产成人高潮免费观看精品| 粉嫩老牛aⅴ一区二区三区| 欧美综合激情网| 亚洲欧美中文日韩v在线观看| 国产成人精品视频在线| 国产精品网址在线| 另类少妇人与禽zozz0性伦| 中文字幕亚洲激情| 一色桃子一区二区| 青青青国产精品一区二区| 国产精品久久久久久久久粉嫩av| 成人精品aaaa网站| 精品中文视频在线| 2019中文字幕在线免费观看| 伊人成人开心激情综合网| 国产美女精品视频免费观看| 久久综合久久88| 国产原创欧美精品| 成人激情视频小说免费下载| 国产精品一区专区欧美日韩| 97香蕉超级碰碰久久免费的优势| 亚洲精品久久久久久久久久久久| 91国产美女在线观看| 国产精品 欧美在线| 日韩av免费看| 日韩欧美高清视频| 午夜精品久久久久久99热| 成人精品久久av网站| 最新日韩中文字幕| 精品成人久久av| 久久久久亚洲精品成人网小说| 国语自产偷拍精品视频偷| 日韩电影免费在线观看| 久久精品视频中文字幕| 亚洲欧美日韩视频一区| 亚洲第一av网| 成人在线视频网| 亚洲福利精品在线| 国产在线98福利播放视频| 欧美激情免费看| 一区二区三区视频免费在线观看| 黄网站色欧美视频| 欧美日韩国产va另类| 国产欧美精品一区二区三区介绍| 一区二区亚洲欧洲国产日韩| 亚洲国产成人久久综合一区| 欧美另类在线观看| 欧美性xxxxx极品娇小| 亚洲免费av片| 亚洲精品视频网上网址在线观看| 欧美日本在线视频中文字字幕| 成人在线国产精品| 亚洲精美色品网站| 久热精品视频在线免费观看| 日韩精品亚洲视频| 久久精品美女视频网站| 久久在线免费视频| 精品亚洲精品福利线在观看| 欧美性生交大片免网| 米奇精品一区二区三区在线观看| 欧美日韩亚洲系列| 日韩欧美国产骚| 国产精品高清在线| 中文字幕日韩在线视频| 亚洲视频999| 亚洲电影免费观看高清完整版在线| 欧美大片欧美激情性色a∨久久| 国产成人精品免高潮在线观看| 久久国产精品偷| 最近的2019中文字幕免费一页| 91在线看www| 日韩欧美综合在线视频| 日韩美女在线看| 亚洲自拍偷拍一区| 欧美日韩成人精品| 亚洲精品动漫久久久久| 精品国产一区二区三区久久久狼| 欧美专区福利在线| 亚洲精品日韩激情在线电影| 亚洲一区二区三区sesese| 中文字幕欧美专区| 一个人www欧美| 日本三级久久久| 最好看的2019年中文视频| 日韩视频中文字幕| 国产一区二区三区在线观看网站| 欧美人在线视频| 不卡中文字幕av| 久久6精品影院| 国产一区二区三区毛片| 亚洲第一中文字幕| 亚洲性xxxx| 欧美一区二区三区四区在线| 欧美成人精品在线| 国产成人精品久久二区二区91| 神马国产精品影院av| 国产精品成人免费电影| 亚洲精品美女网站| 91chinesevideo永久地址| 伊人成人开心激情综合网| xvideos亚洲| 国产成人亚洲综合91| 91地址最新发布| 亚洲最新视频在线| 亚洲精品国产精品国产自| 精品国产成人在线| 欧美成人午夜免费视在线看片| 精品国产电影一区| 国产亚洲精品久久久久久| 日韩美女视频在线观看| 亚洲精品视频在线观看视频| 伊人久久免费视频| 欧美性猛交xxxx偷拍洗澡| 日韩视频免费观看| 亚洲春色另类小说| 国产一区二区在线免费| 97久久久久久| 欧美精品一本久久男人的天堂| 懂色aⅴ精品一区二区三区蜜月| 亚洲综合精品伊人久久| 国产精品丝袜一区二区三区| 欧美视频免费在线观看| 成人精品久久av网站| 69视频在线播放| 欧美成人精品在线| 国产精品视频一区国模私拍| 国产精品户外野外| 高跟丝袜欧美一区| 久久久视频在线| 国产精品稀缺呦系列在线| 精品久久久国产精品999| 亚洲欧美国产日韩中文字幕| 国产成人精品免费视频| 亚洲成**性毛茸茸| 97在线看免费观看视频在线观看| 亚洲在线观看视频| 国产精品久久久久久久av大片| 中文字幕欧美在线| 亚洲欧洲xxxx| 国产成人激情小视频| 一区二区亚洲欧洲国产日韩| 国产精品自拍偷拍视频| 国产亚洲日本欧美韩国| 55夜色66夜色国产精品视频| 日韩在线观看免费av| 国产精品久久综合av爱欲tv| 欧美性xxxxxx| 国内精品久久久久伊人av| 97超级碰在线看视频免费在线看| 国产精品美女主播在线观看纯欲|