Submission #1247320

---

Source Code Expand

#include <iostream>

using namespace std;

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 ww = abs(A-C), hh = abs(B-D);
  u64 w = min(ww, hh), h = max(ww, hh);

  u64 ans = 0;
  for(u64 i = 0; i < w/2; i++){
    ans += h*(i+1)/w - h*i/w;
    ans += h*(i+1) % w == 0 ? 0 : 1;
  }

  ans*=2;

  if(w % 2 == 1){
    auto m = w/2;
    ans += h*(m+1)/w - h*m/w;
    ans += h*(m+1)%w == 0 ? 0 : 1;
  }

  cout << ans << endl;

  return 0;
}

Submission Info

Judge Result