Asa's Website

D - Circle in a Rectangle

cpaojitp1

最終更新日

Table of Contents

Loading...

問題

https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/2/ITP1_2_D

問題文

長方形の中に円が含まれるか判定してね。
ただし、長方形は (0,0),(W,H)(0,0), (W, H) を対角とする長方形で、円は (x,y)(x,y) を中心とする半径 rr の円である。

制約

サンプル

I/O 1

5 4 2 2 1
Yes

I/O 2

5 4 2 4 1
No

考察

必要十分条件は以下の 4 つ。

コード

https://onlinejudge.u-aizu.ac.jp/status/users/a01sa01to/submissions/1/ITP1_2_C/judge/6370427/C++17

int main() { int w, h, x, y, r; cin >> w >> h >> x >> y >> r; bool chk = true; chk &= (x >= r); chk &= (y >= r); chk &= (x + r <= w); chk &= (y + r <= h); cout << (chk ? "Yes" : "No") << endl; return 0; }