最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

馬的遍歷luogu1443

2023-07-11 17:36 作者:SpiderMonkeyLing  | 我要投稿

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y;
int dx[9]={0,-2,-1,1,2,2,1,-1,-2};
int dy[9]={0,1,2,2,1,-1,-2,-2,-1};
const int N=400;
int d[N][N];
typedef pair<int,int> PII;
PII q[N*N];
void bfs(int x,int y) {
?? ?memset(d,-1,sizeof d);
?? ?q[0]={x,y};
?? ?d[x][y]=0;
?? ?int hh=0,tt=0;
?? ?while(hh<=tt) {
?? ??? ?PII t=q[hh++];
?? ??? ?for(int i=1;i<=8;i++) {
?? ??? ??? ?int a=t.first+dx[i];
?? ??? ??? ?int b=t.second+dy[i];
?? ??? ??? ?if(a>=1&&a<=n&&b>=1&&b<=m&&d[a][b]==-1) {
?? ??? ??? ??? ?q[++tt]={a,b};
?? ??? ??? ??? ?d[a][b]=d[t.first][t.second]+1;
?? ??? ??? ?}
?? ??? ?}
?? ?}
}
int main() {
?? ?cin>>n>>m>>x>>y;
?? ?bfs(x,y);
?? ?for(int i=1;i<=n;i++) {
?? ??? ?for(int j=1;j<=m;j++) {
?? ??? ??? ?cout<<d[i][j]<<" ";
?? ??? ?}
?? ??? ?cout<<endl;
?? ?}
?? ?return 0;
}

馬的遍歷luogu1443的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國家法律
教育| 鄯善县| 汝州市| 资源县| 天镇县| 连城县| 新丰县| 东方市| 威信县| 滕州市| 阳朔县| 个旧市| 江城| 玉田县| 安达市| 永康市| 确山县| 田林县| 抚顺市| 门源| 白玉县| 彰武县| 南京市| 凉山| 红河县| 九台市| 广德县| 秭归县| 黄冈市| 无为县| 高尔夫| 河源市| 吉木萨尔县| 瓮安县| 正镶白旗| 大洼县| 邵阳市| 万盛区| 铜梁县| 西贡区| 西乡县|