上手に考えることで、実装が複雑になりすぎないようにしたい。
問題概要
次の図で 番と 番がつながっているかどうかを判定せよ。
制約
考えたこと
という制約を考慮すると、Yes となる場合は、次の 10 通りの場合がある。
これらを順に判定していってもよい。......が、もう少し楽に判定できる。実は Yes となる場合は次のように書ける。
「 または 」
これを利用すると簡単に実装できる。
コード
#include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; if (b - a == 1 || b - a == 9) cout << "Yes" << endl; else cout << "No" << endl; }