求助啊 大佬

P1746 离开中山路

你这Markdown看得我眼花缭乱
by 初音Miku @ 2018-12-27 22:34:43


希望更丰富的展现?使用Markdown
by memset0 @ 2018-12-27 23:03:12


希望更丰富的展现?使用Markdown
by pipiispig @ 2018-12-27 23:03:27


# #include <bits/stdc++.h> # using namespace std; ##### int const maxn=10000; ##### int n,num; ##### int b,e; ###### int c[maxn]; ##### char ju[maxn][maxn]; ##### int a[maxn*maxn][3]; ##### int dx[5]={0,0,-1,0,1}; ### int dy[5]={0,-1,0,1,0}; ## void init() { #### cin>>n; #### for(int i=1;i<=n;i++) #### for(int j=1;j<=n;j++) { #### cin>>ju[i][j]; } } ### void bfs(int x,int y) { ### int num=0; ### int head, tail; #### a[1][1]=x; #### a[1][2]=y; ### head=0; ### tail=1; ### do { #### head++;num++; #### for(int i=1;i<=4;i++) { ### int x3,y3; #### x3=a[head][1]+dx[i]; #### y3=a[head][2]+dy[i]; #### if(ju[x3] [y3]=='0'&&x3>0&&x3<=n&&y3>0&&y3<=n) { #### tail++; #### a[tail][1]=x3; #### a[tail][2]=y3; #### ju[x3][y3]=1; }; #### if(a[tail][1]==b&&a[tail][2]==2) { #### c[num]=1; } } #### } while(head<tail); } ## int main() { ### int x1,x2,y1,y2; ### init(); ### cin>>x1>>y1>>x2>>y2; ##### b=x2; ### e=y2; ## bfs(x1,y1); #### for(int i=1;i<=maxn;i++) { #### if(c[i]==1) { ### cout<<i<<endl; ### break; } ### } return 0; }
by kqing @ 2018-12-28 23:21:39


|