No.2776 Bigger image
タグ : / 解いたユーザー数 123
作問者 : yuusaan / テスター : 👑 seekworser 👑 amentorimaru
ストーリー
無事、ゆ~さんの部屋はきれいになったので、友人を部屋に誘って遊ぼうとしています。
しかし、その前に友人に部屋の写真を送って自慢したいとゆ~さんは考えました。
ゆ~さんはカメラで写真を撮って、それをパソコンに転送して友人に送ろうをしています。
そこで、ゆ~さんはふと気になりました。
「ある画像があるとしてそれはそのままの向きか $90^\circ$ 回した向きどちらの方が画像が大きくなるんだろう」
ゆ~さんの疑問を解消してあげましょう。
問題文
縦の長さ $A$、横の長さ $B$ の長方形である画像を縦 $H$、横 $W$ の画面に表示したいです。
画像を画面に表示する方法は以下の $2$ 通りです。
- 画像の向きを変更せず、画像の横の長さが $W$ と一致するように適切に拡大/縮小したものか、縦の長さが $H$ と一致するように適切に拡大/縮小したもののうち小さい方の画像を表示する。
- 画像を右回りに $90^\circ$ 回転して、回転後の画像の横の長さが $W$ と一致するように適切に拡大/縮小したものか、 回転後の画像の縦の長さが $H$ と一致するように適切に拡大/縮小したもののうち小さい方の画像を表示する。
より大きく画像を表示できる画像の表示方法を求めてください。
なお、「より大きく画像を表示する」とは他方の表示方法より面積が大きい画像を表示することを指すものとします。
入力
$A\ B$ $H\ W$
制約
- $1\leq A,B,H,W\leq 10,000$
- 入力はすべて整数
出力
画像の向きを変更しない表示方法の方がより大きく画像を表示できる場合はNon-rotating
、
画像を $90^\circ$ 回転する表示方法の方がより大きく画像を表示できる場合は Rotating
、
どちらの表示方法でも表示される画像の大きさが変わらないときは Same
と出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 6 6 12
出力
Non-rotating
画像の向きを変更しない表示方法では画像は拡大され、面積は $72$ です。
画像を $90^\circ$ 回転する表示方法では画像は拡大も縮小もされず、面積は $18$ です。
したがって、画像の向きを変更しない表示方法の方がより大きく画像を表示できます。
サンプル2
入力
4 12 36 6
出力
Rotating
画像の向きを変更しない表示方法では面積は $12$ です。
画像を $90^\circ$ 回転する表示方法では面積は $108$ です。
したがって、画像を $90^\circ$ 回転する表示方法の方がより大きく画像を表示できます。
サンプル3
入力
1 1 141 173
出力
Same
どちらの表示方法でも表示される画像の面積は同じになります。
サンプル4
入力
2334 9149 9138 469
出力
Rotating
表示される画像の面積は必ずしも整数の値をとるとは限らない点に注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。