洛谷P1401题解 禁止在 int 乘 int 时不开 long long （c++）

这个题需要输入四个数字，那么我们可以顺次输入，用a,b,c,d分别表示xl,xu,yl,yu，然后我们可以判断long long int的情况。首先我们要分类，如果a,c为负值，b,d为正值，那么a乘c，b乘d可能为最大值，b乘c，a乘d可能为最小值，如果a,b,c,d只有一个负值或正值，那么不妨假设a为负值，a乘d为最小值，b乘d为最大值。综上，最大值只能出现在a乘c和b乘d之间，最小值只能出现在a乘d和b乘c之间。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,c,d;//定义四个数a,b,c,d，代表xl,xu,yl,yu，一定用long long
    cin>>a>>b>>c>>d;//输入四个数a,b,c,d，代表xl,xu,yl,yu
    if(a*c>2147483647||b*d>2147483647||a*d<-2147483648||b*c<-2147483648)//判断最大值和最小值
        cout<<"long long int";//如果超出范围，输出long long int
    else
        cout<<"int";//没超出范围，输出int
    return 0;
}