B - Very Huge Image

2 secs 1024 MB

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

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

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

ここからは $H \ne W$ かつ $h \ne w$ 、特に $H \gt W$ 、 $h \gt w$ のときに関して述べます。

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

背理法による証明

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

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

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

C++

xxxxxxxxxx
 
#include <iostream>
​
int main(){
    int H,W,h,w;
    std::cin >> H >> W >> h >> w;
    if(H==W || h==w){
        std::cout << "Same" << std::endl;
    }
    else if( ( H>W && h>w ) || ( H<W && h<w ) ){
        std::cout << "Vertical" << std::endl;
    }
    else{
        std::cout << "Horizontal" << std::endl;
    }
}

Python

xxxxxxxxxx
 
H,W = map(int,input().split())
h,w = map(int,input().split())
​
if H==W or h==w:
    print("Same")
elif (H>W and h>w) or (H<W and h<w):
    print("Vertical")
else:
    print("Horizontal")

Java

xxxxxxxxxx
 
import java.util.Scanner;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int H = sc.nextInt();
        int W = sc.nextInt();
        int h = sc.nextInt();
        int w = sc.nextInt();
        if(H==W || h==w){
            System.out.println("Same");
        }
        else if(( H>W && h>w ) || ( H<W && h<w )){
            System.out.println("Vertical");
        }
        else{
            System.out.println("Horizontal");
        }
    }
}

Go

xxxxxxxxxx
 
package main
​
import "fmt"
​
func main(){
    var H,W,h,w int
    fmt.Scan(&H,&W,&h,&w)
    if H==W||h==w{
        fmt.Println("Same")
    } else if (H>W && h>w) || (H<W && h<w){
        fmt.Println("Vertical")
    } else{
        fmt.Println("Horizontal");
    }
}

C#

xxxxxxxxxx
 
using System;
class Program{
    static void Main(){
        String[] args = Console.ReadLine().Split(" ");
        int H = Int32.Parse(args[0]);
        int W = Int32.Parse(args[1]);
        args = Console.ReadLine().Split(" ");
        int h = Int32.Parse(args[0]);
        int w = Int32.Parse(args[1]);
        if(H==W || h==w){
            Console.WriteLine("Same");
        }
        else if(( H>W && h>w ) || ( H<W && h<w )){
            Console.WriteLine("Vertical");
        }
        else{
            Console.WriteLine("Horizontal");
        }
    }
}

Kotlin

xxxxxxxxxx
 
fun main(){
    val (H,W) = readLine()!!.split(" ").map { it.toInt() }
    val (h,w) = readLine()!!.split(" ").map { it.toInt() }
    if(H==W || h==w){
        println("Same")
    }
    else if(( H>W && h>w ) || ( H<W && h<w )){
        println("Vertical")
    }
    else{
        println("Horizontal")
    }
}