猫史档案馆

不思进取的鱼叶屑

你用的C++？

点赞0

不思进取的鱼叶屑

我试试

点赞0

飞熊jSrt

#include<iostream>
using namespace std;

int main(){
    cout<<114514;
    return 0;
}

#include<stdio.h>

int main(){
    printf("1919810");
    return 0;
}

点赞0

阿尔法16猫

点赞0

沙碧y

在此献上我们的习题代码，谁能看的懂我赏他20赞分。我编程猫OJ榜喵谢谢，你们加油awa

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
queue<int> q;
int a[1005][1005];
int dx[8]={-1,-1,0,1,1,1,0,-1};
int dy[8]={0,1,1,1,0,-1,-1,-1};
int main(){
  memset(a,-1,sizeof(a));
  int n,m,x,y;
  cin>>n>>m;
  for(int i=1;i<=m;i++){
    cin>>x>>y;
    a[x][y]=-2;
  }
  a[1][1]=0;
  q.push(1);
  q.push(1);
  while(!q.empty()){
    x=q.front();
    q.pop();
    y=q.front();
    q.pop();
    if(x==n&&y==n){
      cout<<a[n][n];
      return 0;
    }
    for(int i=0;i<8;i++){
      int tx=x+dx[i];
      int ty=y+dy[i];
      if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&a[tx][ty]==-1){
        a[tx][ty]=a[x][y]+1;
        q.push(tx);
        q.push(ty);
      }
    }
  }
  return 0;
}

，

点赞0