2023牛客寒假算法基础集训营1 现在是，学术时间 (II)

题目描述

目标检测任务旨在编写一个程序检测出图中存在的各种目标，每个目标可以用一个四边都平行于图像边界的矩形框来描述，我们称为目标框。而图像上完全正确的框出了目标的目标框称为GT目标框，程序所输出的目标框称为预测目标框。

为了评价程序的精确度，常常使用IOU这一标准来判断。定义两个矩形A,B的IOU为两个矩形交集部分的面积除以两个矩形并集部分的面积。例如，对于平面直角坐标系中(0,0),(3,3)所确定的矩形与(−1,1),(4,2)所确定的矩形，两矩形交集面积为3，并集面积为11，因此IOU为3/11。显然，IOU越大代表程序预测越精确。

现在，给出一个由平面上两点(0,0),(x,y)所确定的GT目标框和一个点P(xp,yp)。请你求出在所有以P点作为其中一个顶点且边都平行于坐标轴的预测目标框中，可以使其与GT目标框取到的最大IOU为多少。

输入描述:

第一行输入一个整数T(1≤T≤104)，表示测试组数。

每组测试输入四个整数x,y,xp,yp(0<x,y,xp,yp≤1000)含义如题所述。

输出描述:

对每组测试用例，输出一个小数，表示该组询问的答案，你的答案与正确答案的相对误差不超过10^{-4}即被视为正确。

输入

3
3 4 1 2
3 4 5 5
3 4 1 5

输出

0.333333333
0.480000000
0.571428571

思路：

题目给出GT目标框，如果点p在矩形中，只需要比较四个GT目标框的顶点和点p组成的矩形的iou。如果点p在矩形上方，(xp<x,yp>y)，只需要比较p点与原点组成的矩形和p点与(x,0)组成的矩形，点p在矩形右方同理。当(xp>x,yp>y)时，点p与原点形成的矩形能使得iou最大。

代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        double x,y,xp,yp,xa,ya,ans,s,sa,sb;
        cin>>x>>y>>xp>>yp;
        s=x*y;
        if(xp<=x&&yp>=y){
            xa=max(xp,x-xp);
            ya=0;
            sa=xa*yp;
            sb=y*xa;
            ans=sb/(sa+s-sb);
        }else if(yp<=y&&xp>=x){
            ya=max(yp,y-yp);
            xa=0;
            sa=ya*xp;
            sb=x*ya;
            ans=sb/(sa+s-sb);
        }else if(yp<y&&xp<x){
            double s1,s2,s3,s4;
            s1=yp*xp;
            s2=(x-xp)*yp;
            s3=xp*(y-yp);
            s4=(x-xp)*(y-yp);
            sa=max(s1,s2);
            sa=max(sa,s3);
            sa=max(sa,s4);
            ans=sa/s;
        }else if(yp>y&&xp>x){
            double temp,i=0,j=0,maxi,maxj;
            ans=0;
                sa=(xp-i)*(yp-j);
                sb=(x-i)*(y-j);
                ans=sb/(sa+s-sb);
        }        
        printf("%.9f\n",ans);
    }
}