素直に求めると、縦に表示したときの面積がmin(H2wh,hW2w)\min(\frac{H^2w}{h},\frac{hW^2}{w})、横に表示したときの面積がmin(H2hw,W2wh)\min(\frac{H^2h}{w},\frac{W^2w}{h})となるのでこれを比較すれば良いです。 1H,W,h,w10001 \le H,W,h,w \le 1000より、計算結果はC++、Java、C#のdouble、Goのfloat64などを用いれば比較結果に影響が出るほどの誤差を出さずに計算出来ます。

以下、面積を求めずに答えを求める方法を述べます。

H=WH = Wの場合、どちらの向きでもhhwwで小さい方の辺がディスプレイの一辺に接するため、画像の比率は変化しないことからSameが答えです。
同様に、h=wh = wの場合、どちらの向きでもHHWWで大きい方の辺が画像の一辺に接するため、画像の比率は変化しないことからSameが答えです。

ここからはHWH \ne Wかつhwh \ne w、特にH>WH \gt Wh>wh \gt wのときに関して述べます。

縦に表示したときに画像の縦、横それぞれがディスプレイの一辺と接している場合を考えます。
画像の縦の辺がディスプレイに接している場合、画像の横の辺はWWであるため画像の縦の辺は元の大きさのWw\frac{W}{w}倍になります。 したがって、面積はh×Ww×W=hW2wh \times \frac{W}{w} \times W = \frac{hW^2}{w}となります。
一方、画像の横の辺がディスプレイに接している場合、画像の縦の辺はHHであるため画像の横の辺は元の大きさのHh\frac{H}{h}倍になります。 したがって、面積はw×Hh×H=H2whw \times \frac{H}{h} \times H = \frac{H^2w}{h}となります。
そして、この画像を横に表示した時を考えると、h>wh \gt wから、上記のどちらであっても画像の横の辺がディスプレイの縦の辺に接することがわかります。


背理法による証明

画像の縦の辺がディスプレイの横の辺に接したとする。 すると、画像の横の辺はHHまで拡大されているため、画像の縦の辺はHw\frac{H}{w}倍になる。 したがって、拡大後の画像は縦Hhw\frac{Hh}{w}、横HHになる。 ここで、h>wh \gt wよりhw>1\frac{h}{w} \gt 1であることを考えると、Hhw>H\frac{Hh}{w} \gt Hである。 これは、画像がディスプレイよりも大きく表示されていることになるため、矛盾する。 よって、画像の横の辺がディスプレイの縦の辺に接している。


したがって、同様に求めると、横に表示したときの画像の面積はW2wh\frac{W^2w}{h}となります。
比較をしてみましょう。 hW2w\frac{hW^2}{w}W2wh\frac{W^2w}{h}を比較すると、h>wh \gt wよりhW2w\frac{hW^2}{w}の方が大きいです。 同様に、H2wh\frac{H^2w}{h}W2wh\frac{W^2w}{h}を比較すると、H>WH \gt Wより、H2wh\frac{H^2w}{h}の方が大きいです。
これより、H>WH \gt Wh>wh \gt wならば縦に表示したときの方がより面積が大きく表示されるので、Verticalが答えとなります。

以上より、H>WH \gt Wh<wh \lt wまたはH<WH \lt Wh>wh \gt wならば、画像を90度回転させれば同じ話になるのでHorizontalH<WH \lt Wh<wh \lt wならばスマートフォンと画像を共に90度回転させれば同様に考えられるので、Verticalが答えとなります。

C++
Python
Java
Go
C#
Kotlin