other/knight_distance.hpp

• View this file on GitHub
• Last update: 2022-10-21 20:47:04+09:00
• Include: #include "other/knight_distance.hpp"

Verified with

• test/mytest/knight_distance.test.cpp

Code

ll knight_distance(ll x, ll y) {
  x = abs(x), y = abs(y);
  if (x + y == 0) return 0;
  if (x + y == 1) return 3;
  if (x == 2 && y == 2) return 4;
  ll step = (max(x, y) + 1) / 2;
  chmax(step, (x + y + 2) / 3);
  step += (step ^ x ^ y) & 1;
  return step;
}

#line 1 "other/knight_distance.hpp"
ll knight_distance(ll x, ll y) {
  x = abs(x), y = abs(y);
  if (x + y == 0) return 0;
  if (x + y == 1) return 3;
  if (x == 2 && y == 2) return 4;
  ll step = (max(x, y) + 1) / 2;
  chmax(step, (x + y + 2) / 3);
  step += (step ^ x ^ y) & 1;
  return step;
}

Back to top page