麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

codevs 2806_紅與黑_bfs

2019-11-11 04:50:12
字體：大 中 小
供稿：網(wǎng)友

題目描述

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

思路

暴力搜索就可以了 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();

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 亚洲国产资源 | 日本成人在线播放 | 最新亚洲视频 | 精品一区二区久久久久久久网精 | 日本欧美一区二区三区视频麻豆 | 久久狂草 | 亚洲第一成av人网站懂色 | 92看片淫黄大片欧美看国产片 | 神马顶级推理片免费看 | 在线免费观看日韩视频 | 91久久精品一区二区 | 国产九色视频在线观看 | 国产精品免费观在线 | 爱性久久久久久久 | 国产视频在线观看免费 | 久久久久久久久久久久免费 | 精品国产一区二区三区四区阿崩 | 中国大陆高清aⅴ毛片 | 激情宗合 | 欧美成人激情 | 在线观看中文字幕av | 日本a级免费 | 黄视频网站免费在线观看 | 五月婷婷第四色 | 久久久久久亚洲综合影院红桃 | 色播一区| 国产精品av久久久久久久久久 | 中文字幕免费在线观看视频 | 国产亚洲高清在线精品不卡 | 男女羞羞视频在线免费观看 | 亚洲精品91 | 中文字幕一区久久 | 亚洲性生活免费视频 | 国产流白浆高潮在线观看 | 视频一区二区三区免费观看 | 亚洲综合视频网站 | 香蕉成人在线观看 | 久久欧美亚洲另类专区91大神 | 免费午夜网站 | 黄色羞羞视频在线观看 | 性大片性大片免费 |