A - 正方形のチップ２

問題

A - 正方形のチップ２

解説

制約より、各チップの四隅の座標を用いて、点が円に包含しているかを見るように全探索が可能。 点は円の半径を用いて平行移動することで包含判定ができる。

bool in_circle(double x, double y, double r) {
  constexpr double eps = 1e-12;
  x -= r, y -= r;
  return x * x + y * y <= r * r + eps;
}

int solve(int N) {
  int result = 0;
  rep(x, N) rep(y, N) {
    bool ok = 1;
    rep(i, 2) rep(j, 2) {
      ok &= in_circle(x + i, y + j, N / 2.0);
    }
    result += ok;
  }
  return result;
}

int main() {
  int K; cin >> K;
  cout << solve(200 / K) << " " << solve(300 / K) << "\n";
}