Lv.1
OLEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
签名:向CSPS冲刺
在 【BFS】基于BFS算法的自动寻路 中回复
#include<bits/stdc++.h>
usng namespace std;
struct node{
int x,y,s;
};
const int d[2][8]={{0,0,1,-1,1,1,-1,-1},
{1,-1,0,0,1,-1,1,-1}};
int n,a[1010][1010];
bool f[1010][1010];
queue<node> q[1000010];
int bfs(){
f[1][1]=1;
q.push({1,1,0});
while(q.size()){
node t=q.front();
q.pop();
if(t.x==n&&t.y==n) return t.s;
for(int i=0; i<8; i++){
int dx=t.x+d[0][i],dy=t.y+d[1][i];
if(dx<1||dx>n||dy<1||dy>n||a[dx][dy]==0||f[dx][dy])
continue;
f[dx][dy]=1;
q.push({dx,dy,t.s+1});
}
}
return -1;
}
int main(){
scanf("%d",&n);
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
scanf("%d",&a[i][j]);
printf("%d\n",bfs());
return 0;
}2024-08-21T09:24:08 点赞:0
在 、[求助],黑洞是什么? 中回复
www.喵/s?ie=utf-8&f=8&rsv_bp=1&rsv_idx=1&tn=baidu&wd=%E9%BB%91%E6%B4%9E&fenlei=256&rsv_pq=0xa145e喵b000974e5&rsv_t=f92fHwUOLbMuCwmHT%2BfHuoDJRI1xL9Scv%2BA7G6DvIo%2BvdkTtpx8Bk6RSs0R5&rqlang=en&rsv_enter=1&rsv_dl=tb&rsv_sug3=7&rsv_sug1=5&rsv_sug7=100&rsv_sug2=0&rsv_btype=i&prefixsug=%25E9%25BB%2591%25E6%25B4%259E&rsp=4&inputT=1886&rsv_sug4=1886
2024-10-12T19:36:22 点赞:0
在 我太悲哀了,谁给我这题答案我给他1个赞 中回复
大写:零壹贰叁肆伍陆柒捌玖拾佰仟万亿兆吉太拍艾分厘毫微
数字:0123456789 10 100 1000 ……
2024-10-28T12:50:27 点赞:2