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

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

codevs 2806_紅與黑_bfs

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

題目描述

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

思路

暴力搜索就可以了 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亚洲精品中文字幕| 国产福利成人在线| 国产成人avxxxxx在线看| 日韩精品在线观| 亚洲精品视频在线播放| 精品久久久精品| 亚洲精品国产福利| 久久久久国产视频| 最新国产成人av网站网址麻豆| 91精品国产乱码久久久久久久久| 成人久久久久久久| 精品国产一区二区三区久久狼5月| 欧美激情视频在线免费观看 欧美视频免费一| 国产成人jvid在线播放| 日韩欧美中文在线| 欧美性生交大片免费| 成人在线中文字幕| 亚洲深夜福利网站| 亚洲欧洲午夜一线一品| 日本久久91av| 91精品国产高清自在线| 日韩不卡在线观看| 欧美午夜精品伦理| 国产日韩av在线| 久久视频在线视频| 久久理论片午夜琪琪电影网| 91精品国产色综合久久不卡98口| 欧美裸体视频网站| 国内精品久久久久久影视8| 日日骚av一区| 亚洲国产精品久久精品怡红院| 欧美大荫蒂xxx| 最近2019中文免费高清视频观看www99| 91亚洲精品久久久久久久久久久久| 国产精品网站大全| 国产精品第七影院| 精品美女国产在线| 欧美性生活大片免费观看网址| 91sao在线观看国产| 亚洲综合在线小说| 欧美韩国理论所午夜片917电影| 91色视频在线观看| 国产精品美女久久| 亚洲二区中文字幕| 亚洲bt欧美bt日本bt| 欧美激情乱人伦一区| 亚洲激情电影中文字幕| 精品久久久视频| 午夜精品久久久久久99热| 欧美野外wwwxxx| 精品欧美国产一区二区三区| 日韩高清免费在线| 日韩免费高清在线观看| 亚洲欧美制服综合另类| 亚洲精品99久久久久中文字幕| 国产精品一区久久| 青草热久免费精品视频| 久久久久久久97| 黄色一区二区在线| 国产亚洲精品91在线| 国产精品视频网址| 国产精品久久久久久久久久小说| 亚洲欧美国产精品专区久久| 日本国产高清不卡| 一个色综合导航| 97在线视频免费播放| 欧美精品一本久久男人的天堂| 欧美精品videosex极品1| 久久久久久久一| 欧美尤物巨大精品爽| 有码中文亚洲精品| 91国产中文字幕| 成人国产精品色哟哟| 国产一区二区视频在线观看| 国产精品成人久久久久| 成人免费视频在线观看超级碰| 91国产美女在线观看| 久热在线中文字幕色999舞| 久久精品亚洲热| 97在线看免费观看视频在线观看| 久久久免费精品视频| 久久精品一本久久99精品| 亚洲精品456在线播放狼人| 精品久久久久久久久中文字幕| 在线观看国产欧美| 97香蕉久久夜色精品国产| 中文字幕欧美在线| 欧美激情一级欧美精品| 庆余年2免费日韩剧观看大牛| 国产91网红主播在线观看| 国产a级全部精品| 国产精品白嫩初高中害羞小美女| 91久久久久久久久久久久久| 美女av一区二区| 久久91精品国产91久久跳| 久久久久久久久国产精品| 久久激情视频久久| 久国内精品在线| 亚洲第一免费播放区| 国产精品无码专区在线观看| 国产97色在线| 国产69精品久久久久9| 中文日韩电影网站| 在线电影欧美日韩一区二区私密| 国产精品久久国产精品99gif| 欧美高清视频一区二区| 亚洲天堂第二页| 国产成人黄色av| 丁香五六月婷婷久久激情| 九九九热精品免费视频观看网站| 亚洲欧美国产精品专区久久| 精品国产电影一区| 亚洲激情视频网| 51精品国产黑色丝袜高跟鞋| 欧美第一页在线| 欧美性猛交99久久久久99按摩| 久久视频这里只有精品| 日韩av在线看| 亚洲福利视频专区| 欧美精品生活片| 91精品国产91久久久久久久久| 国产精品久久久久久婷婷天堂| 久久精品一偷一偷国产| 一区二区福利视频| 51色欧美片视频在线观看| 亚洲精品美女久久久久| 国产精品在线看| 欧美日韩亚洲91| 久久久精品在线| 亚洲精品久久视频| 色婷婷综合成人| 日韩免费视频在线观看| 亚洲欧美精品在线| 伦伦影院午夜日韩欧美限制| 久久免费视频网| 亚洲午夜激情免费视频| 成人高清视频观看www| 久久久噜噜噜久噜久久| 欧美国产极速在线| 久久天天躁夜夜躁狠狠躁2022| 欧美第一页在线| 国产日韩欧美夫妻视频在线观看| 亚洲欧美国产精品久久久久久久| 欧美精品久久久久| 国内精品一区二区三区四区| 成人高h视频在线| 成人欧美在线观看| 国产成人啪精品视频免费网| 成人欧美在线观看| 亚洲大胆人体在线| 日韩免费在线播放| 国产视频一区在线| 高清欧美一区二区三区| 国产精品男人爽免费视频1| 亚洲aⅴ男人的天堂在线观看| 欧美怡红院视频一区二区三区| 欧美乱大交做爰xxxⅹ性3| 亚洲毛片在线看| 成人有码在线视频| 亚洲第一二三四五区| 国产精品视频公开费视频| 中文字幕亚洲国产| 97热在线精品视频在线观看| 欧美激情三级免费|