文档介绍:该【东方博宜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%