Submission #1247300

---

Source Code Expand

#include <iostream>

using u64 = uint64_t;

u64 solve(u64 w, u64 h, u64 r){
  if(r == 1) return (h % w == 0 ? h/w : h/w + 1);
  u64 d = 0;
  if(r % 2 == 1){
    auto rr = r / 2 + 1;
    d = h*rr/w - h*(rr-1)/w;
    if(h*rr % w != 0) d++;
  }
  return 2 * solve(w, h, r / 2) + d;
}

int main(void)
{
  int A, B, C, D;
  std::cin >> A >> B >> C >> D;
  int w = abs(A-C), h = abs(B-D);

  std::cout << solve(w, h, w) << std::endl;

  return 0;
}

Submission Info

Judge Result