提出 #53629472

---

ソースコード 拡げる

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

#define FOR(i, a, n) for (int i = a; i < (int)n; i++)
#define REP(i, n) FOR(i, 0, n)
using lli = long long int;

lli A, B, C, D;

lli mod(lli x, lli y) {
  return (x % y + y) % y;
}

lli col(lli x, lli h) {
  if (x == 0) { return (h+1LL)/2LL * 2LL + h/2LL * 1LL; }
  if (x == 1) { return (h+1LL)/2LL * 1LL + h/2LL * 2LL; }
  if (x == 2) { return                     h/2LL * 1LL; }
  if (x == 3) { return (h+1LL)/2LL * 1LL              ; }
  return 0;
}

lli row(lli w, lli y) {
  if (y == 0) { return  w     /2LL * 1LL  + (w+3LL)/4LL * 2LL; }
  if (y == 1) { return (w+1LL)/2LL * 1LL  + (w+2LL)/4LL * 2LL; }
  return 0;
}

lli area(lli w, lli h) {
  lli res = 16LL * (w/4) * (h/4);
  REP(x, w%4) { res += col(x, h); }
  REP(y, h%2) { res += row(w, y); }
  REP(x, w%4) { res -= col(x, h%2); }
  return res;
}

int main() {
  cin >> A >> B >> C >> D;
  lli x = mod(A, 4) - A;
  lli y = mod(B, 4) - B;
  A += x;
  C += x;
  B += y;
  D += y;
  cout << area(C, D) - area(C, B) - area(A, D) + area(A, B) << endl;
  return 0;
}

提出情報

ジャッジ結果