题目描述
目标检测任务旨在编写一个程序检测出图中存在的各种目标,每个目标可以用一个四边都平行于图像边界的矩形框来描述,我们称为目标框。而图像上完全正确的框出了目标的目标框称为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);
}
}