解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int sx[8]={1,1,1,0,0,-1,-1,-1}; int sy[8]={-1,0,1,-1,1,-1,0,1}; int x,y,mx,my,nowx,nowy,nowstep,head,tail,n,m,ans; char s[105]; struct hp{ int x,y,step; }queue[10005]; int a[105][105]; int main(){ scanf("%d%d%d%d\n",&n,&m,&mx,&my); swap(n,m); swap(mx,my); for (int i=1;i<=n;++i){ gets(s); for (int j=1;j<=m;++j) if (s[j-1]=='*') a[i][j]=1; } a[mx][my]=1; head=0,tail=1,queue[tail].x=mx,queue[tail].y=my; while (head<tail){ head++; nowx=queue[head].x,nowy=queue[head].y,nowstep=queue[head].step; for (int i=0;i<8;++i){ x=nowx+sx[i],y=nowy+sy[i]; if (x>0&&x<=n&&y>0&&y<=m&&!a[x][y]){ a[x][y]=1; tail++; queue[tail].x=x,queue[tail].y=y; queue[tail].step=nowstep+1; ans=max(ans,queue[tail].step); } } } printf("%d",ans); }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:632 |
文科生的悲哀 (C语言代码)浏览:1399 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:519 |
A+B for Input-Output Practice (V) (C语言代码)浏览:459 |
A+B for Input-Output Practice (C语言代码)浏览:460 |
1118(求助_已解决)浏览:329 |
企业奖金发放 (C语言代码)浏览:2316 |
【魔板】 (C++代码)浏览:1157 |
【偶数求和】 (C++代码)浏览:698 |
小O的乘积 (C++代码)浏览:519 |