提出 #32973579

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define MOD 1000000007
#define rep(i,a,n) for (ll i=a;i<(ll)n;i++)
#define per(i,a,n) for (ll i=n;i-->(ll)a;)
#define pb push_back

ll read(){ll r;scanf("%lld",&r);return r;} // read

ll b;
ll k;

const int T_NORMAL = 0; // 普通
const int T_SIDE = 1; // 边
const int T_CROSS = 2; // 角

int calctype(ll i,ll j){
  return (int)(i%b == 0) + (int)(j%b == 0);
}

vector<array<ll,3> > calc(ll i,ll j){  // i , j , dis
  vector<ll> ai = {i};
  vector<ll> aj = {j};
  if(i%b) {
    ai.pb((i/b)*b);
    ai.pb((i/b+1)*b);
  }
  if(j%b) {
    aj.pb((j/b)*b);
    aj.pb((j/b+1)*b);
  }
  vector<array<ll,3> > res;
  for(auto ni:ai){
    for(auto nj:aj){
      if(ni != i && nj != j){
        res.pb({ni,nj, (abs(ni-i) + abs(nj-j) - max(abs(ni-i), abs(nj-j)))*k + max(abs(ni-i), abs(nj-j)) });
      }else{
        if(i % b != 0 && j%b != 0){
          res.pb({ni,nj, (abs(ni-i) + abs(nj-j))*k});
        }else{
          res.pb({ni,nj, (abs(ni-i) + abs(nj-j))});
        }
      }
    }
  }
  return res;
}

void w(){
  b = read();
  k = read();
  ll si = read();
  ll sj = read();
  ll gi = read();
  ll gj = read();
  auto ijds = calc(si,sj);
  auto ijdg = calc(gi,gj);
  ll ans = 0x3f3f3f3f3f3f3f3f;

  for(auto [i0,j0,d0]:ijds){
    int t0 = calctype(i0,j0);
    for(auto [i1,j1,d1]:ijdg){
      int t1 = calctype(i1,j1);
      if(t0 == T_NORMAL || t1 == T_NORMAL){
        ans = min(ans,d0+d1+ (abs(i1-i0) + abs(j1-j0))*k);
      }else if(t0 == T_SIDE || t1 == T_SIDE){
        if(i0 == i1 && i0 % b == 0){
          ans = min(ans,d0+d1+abs(j1-j0));
        }else if(j0 == j1 && j0 % b == 0){
          ans = min(ans,d0+d1+abs(i1-i0));
        }else{
          ans = min(ans,d0+d1+(abs(i1-i0)+abs(j1-j0))*k);
        }
      }else{ // == CROSS
        ans = min(ans,d0+d1+abs(i1-i0)+abs(j1-j0));
      }
    }
  }
  printf("%lld\n",ans);
}

int main(){
  int t = read();
  while(t--) w();
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘ll read()’:
./Main.cpp:10:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 | ll read(){ll r;scanf("%lld",&r);return r;} // read
      |                ~~~~~^~~~~~~~~~~

ジャッジ結果