misc/Knight.h

• View this file on GitHub
• Last update: 2025-12-09 07:33:19+07:00

Code

i64 knight(i64 x, i64 y) {
  i64 cnt = max({(x + 1) / 2, (y + 1) / 2, (x + y + 2) / 3});
  while((cnt % 2) != (x + y) % 2) cnt++;
  if(x == 1 && !y) return 3;
  if(y == 1 && !x) return 3;
  if(x == y && x == 2) return 4;
  return cnt;
}

#line 1 "misc/Knight.h"
i64 knight(i64 x, i64 y) {
  i64 cnt = max({(x + 1) / 2, (y + 1) / 2, (x + y + 2) / 3});
  while((cnt % 2) != (x + y) % 2) cnt++;
  if(x == 1 && !y) return 3;
  if(y == 1 && !x) return 3;
  if(x == y && x == 2) return 4;
  return cnt;
}

Back to top page