1 / 3
文档名称:

东方博宜OJ1897红与黑题解.pdf

格式:pdf   大小:43KB   页数:3页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

东方博宜OJ1897红与黑题解.pdf

上传人:鼠标 2023/6/8 文件大小:43 KB

下载得到文件列表

东方博宜OJ1897红与黑题解.pdf

相关文档

文档介绍

文档介绍:该【东方博宜OJ1897红与黑题解】是由【鼠标】上传分享,文档一共【3】页,该文档可以免费在线阅读,需要了解更多关于【东方博宜OJ1897红与黑题解】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。东?博宜OJ1897:【?门】红与?题解深搜基础题,?string存储即可。50pts:(下标为1?惯了)#include#include#includeusing?namespace?std;string?a[21];int?w,h,vis[21][21],cnt=0;int?dx[4]={0,0,1,-1};int?dy[4]={1,-1,0,0};void?dfs(int?x,int?y){????vis[x][y]=1;????cnt++;????for(int?i=0;i<4;i++){????????int?nx,ny;????????nx=x+dx[i];????????ny=y+dy[i];????????if(nx>=1&&nx<=h&&ny>=1&&ny<=w&&!vis[nx][ny]&&a[nx][ny]!='#'){????????????vis[nx][ny]=1;????????????dfs(nx,ny);????????}????}}int?main(){????cin>>w>>h;????int?sx,sy;????for(int?i=1;i<=h;i++){????????cin>>a[i];????????for(int?j=1;j<=w;j++){????????????if(a[i][j]=='@'){????????????????sx=i;????????????????sy=j;????????????}????????}????}????dfs(sx,sy);????cout<return0;return?0;}Processing100pts:?math:?100%#include#include#includeusing?namespace?std;string?a[21];int?w,h,vis[21][21],cnt=0;int?dx[4]={0,0,1,-1};int?dy[4]={1,-1,0,0};void?dfs(int?x,int?y){????vis[x][y]=标1记;//????cnt++;????for(int?i=0;i<4;i++){????????int?nx,ny;????????nx=x+dx[i];????????ny=y+dy[i];????????if(nx>=1&&nx<=h&&ny>=0&&ny<=w-1&&!vis[nx][n判y断]&能&不a[能nx?][ny]!='#'){//????????????vis[nx][ny]=1;????????????dfs(nx,ny);????????}????}}int?main(){????cin>>w>>h;????int?sx,sy;????for(int?i=1;i<=h;i++){????????cin>>a[i];????????for(int?j=0;j<=w-1;j++){????????????if(a[i][j确]=定=开'@始')位{//置????????????????sx=i;????????????????sy=j;????????????}????????}????}????dfs(sx,sy);????cout<return完?0结;/撒/花}Processing?math:?100%

最近更新

CUBA主场优势效应理论分析的中期报告 1页

2024年期货从业资格之期货基础知识高分题库附.. 20页

安全与消防安全知识 26页

COFDM系统中同步技术研究与FPGA实现的中期报告.. 1页

CASOB喷粉精炼过程模拟研究的中期报告 2页

Boltzmann方程及相关方程的解的渐近行为的中期.. 1页

BeyonDB数据库空间扩展的数据模型研究与实现的.. 2页

B7-H1分子在多发性肌炎肌组织中的表达及临床意.. 1页

ANDA工艺脱氮效能的研究的中期报告 2页

ABC公司数据产品整合营销策略的中期报告 2页

2024年终述职报告范例(34篇) 92页

4-羟基-3-甲氧基苯甲醛木糖苷及其希夫碱衍生物.. 2页

四年级语文下册第二单元试卷讲评附答案新课标.. 32页

1米拼接主镜光学系统设计与同心度检测方法研究.. 2页

统编版五年级语文下册第1-2单元综合复习练习题.. 9页

2024年Γ-球蛋白项目资金筹措计划书代可行性研.. 71页

SC管暗敷设工程(电线导管敷设工程)技术交底记.. 32页

MBR运行过程中影响因素生化过程及污染清洗的控.. 29页

精选学校作文之清洁校园通讯稿 13页

婚姻家庭调解PPT课件 29页

住院楼终版竣工验收自评报告(精)(四) 7页

PVC车间安全操作规程 4页

播种幸福(完整版) 92页

基于河流排口排查溯源的水环境整治方案分析 4页

瑜伽焰口全文修正 34页

钢结构加工的一般技术要求 9页

GB50073-2019洁净厂房设计规范 26页

【可持续发展论文】浅谈科技创新与可持续发展.. 8页

南京财经大学会计证课程表(4月) 2页