fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define F first
  4. #define S second
  5.  
  6. using namespace std;
  7.     ll n,x,y,x2,y2,used[30][30];
  8. int main() {
  9.     queue<pair<int,int>>q;
  10.     vector<pair<int,int>>v;
  11.     v.push_back({2,-1});
  12.     v.push_back({2,1});
  13.     v.push_back({1,-2});
  14.     v.push_back({1,2});
  15.     v.push_back({-2,-1});
  16.     v.push_back({-2,1});
  17.     v.push_back({-1,-2});
  18.     v.push_back({-1,2});
  19.  
  20.     cin>>n>>x>>y>>x2>>y2;
  21.  
  22.     q.push({x,y});
  23.     used[x][y]=1;
  24.  
  25.     while(!q.empty()){
  26.         for(int i=0;i<8;i++){
  27.             pair<int,int>t=q.front();
  28.             if(t.F+v[i].F>=1&&t.F+v[i].F<=n&&t.S+v[i].S>=1&&t.S+v[i].S<=n&&used[t.F+v[i].F][t.S+v[i].S]==0){
  29.                 q.push({t.F+v[i].F,t.S+v[i].S});
  30.                 used[t.F+v[i].F][t.S+v[i].S]=used[t.F][t.S]+1;
  31.             }
  32.         }
  33.         q.pop();
  34.     }
  35.     cout<<used[x2][y2]-1;
  36. }
  37.  
Success #stdin #stdout 0s 5292KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Oqz4Ok
language:
C++14 (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!