【AtCoder】ABC 441 A - Black Square

A - Black Square

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

AtCoder

実行時間制限: 2 sec / メモリ制限: 1024 MiB / Difficulty: 30 / NoviSteps: 6Q / 配点: 100 点

問題概要

$10^{100} \times 10^{100}$ のマス目がある。 以下では、上から $i$ 行目かつ左から $j$ 列目のマスをマス $(i,j)$ と表す。

このマス目のうち、マス $(P,Q)$ を一番左上のマスとした $100\times 100$ マスの領域のみが黒く塗られており、それ以外のマスは白く塗られている。 マス $(X,Y)$ が黒く塗られているか判定せよ。

制約

• $1 \leq P,Q,X,Y \leq 10000$
• $P,Q,X,Y$ は整数

考察

マス $(X, Y)$ は $P \leq X \leq P+99$ かつ $Q \leq Y \leq Q+99$ ならば黒、そうでなければ白で塗られている。

したがって、その条件を満たすならYes、満たさないならNoを出力すれば良い。

実装例

1.#include <bits/stdc++.h>
2.using namespace std;
3. 
4.// ======================================== //
5. 
6.int main()
7.{
8.    int P, Q, X, Y;
9.    cin >> P >> Q >> X >> Y;
10. 
11.    if ((P <= X && X <= P + 99) && (Q <= Y && Y <= Q + 99))
12.    {
13.        cout << "Yes" << endl;
14.    }
15.    else
16.    {
17.        cout << "No" << endl;
18.    }
19. 
20.    return 0;
21.}

https://atcoder.jp/contests/abc441/submissions/72513574

atcoder.jp

実装時間: 5 分

コメント

• 条件を $P \leq X \leq P+100$ かつ $Q \leq Y \leq Q+100$ としたせいで1ペナ食らった。