【HDU - 5605】 geometry（水，数学题，推公式）

题干：

There is a point PP at coordinate (x,y)(x,y).
A line goes through the point, and intersects with the postive part of X,YX,Yaxes at point A,BA,B.
Please calculate the minimum possible value of |PA|∗|PB||PA|∗|PB|.

Input

the first line contains a positive integer T,means the numbers of the test cases.

the next T lines there are two positive integers X,Y,means the coordinates of P.

T=500T=500,0<X,Y≤100000<X,Y≤10000.

Output

T lines,each line contains a number,means the answer to each test case.

Sample Input

1
2 1

Sample Output

4in the sample $P(2,1)$,we make the line $y=-x+3$,which intersects the positive axis of $X,Y$ at (3,0),(0,3).$|PA|=\sqrt{2},|PB|=2\sqrt{2},|PA|*|PB|=4$,the answer is checked to be the best answer.

解题报告：

AC代码：

#include<bits/stdc++.h>using namespace std;int main()
{int t;cin>>t;while(t--) {int x,y;cin>>x>>y;printf("%d\n",2*x*y);}return 0 ;}

【HDU - 5605】 geometry（水，数学题，推公式）相关推荐

HDU 4533 威威猫系列故事――晒被子(线段树区间更新+分情况推公式)
因为马拉松初赛中吃鸡腿的题目让不少人抱憾而归,威威猫一直觉得愧对大家,这几天他悄悄搬到直角坐标系里去住了. 生活还要继续,太阳也照常升起,今天,威威猫在第一象限晒了N条矩形的被子,被子的每条边都和坐 ...
HDU 4873 ZCC Loves Intersection（JAVA、大数、推公式）
在一个D维空间,只有整点,点的每个维度的值是0~n-1 .现每秒生成D条线段,第i条线段与第i维度的轴平行.问D条线段的相交期望. 生成线段[a1,a2]的方法(假设该线段为第i条,即与第i维度的轴平 ...
HDU 6090 Rikka with Graph 思维公式
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6090 题目描述: 有n个点, 你可以连m条边, 使得∑ni=1∑nj=1dist(i,j).最小, ...
2017 icpc 西安赛区 B.Coin（推公式+二项式定理）
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face u ...
贪心算法_排队不等式_绝对值不等式_推公式
文章目录排队不等式原题链接题目大意: 思路: 证明: 代码: 绝对值不等式原题链接题目大意: 思路: 证明: 代码: 推公式原题链接题目大意思路: 证明: 代码: 排队不等式原题链接 ...
【算法基础26】贪心下——哈夫曼树、排序不等式、绝对值不等式、推公式的思路与应用
一.合并果子(哈夫曼树) 题目描述:给出n堆不同种类的果子,每堆果子的数量不同,每个果子的重量为1.每次只能合并相邻堆的果子,且花费的体力是果子的重量和.将所有果子合并成一堆,求最小的体力花费. 问题 ...
贪心---排序不等式、绝对值不等式、推公式
1.排序不等式 1.1排队打水 #include<iostream> #include<algorithm> #include<cstring> using nam ...
ACM - 贪心 - 基础（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）
贪心经典母题 1.区间问题 AcWing 905. 区间选点 AcWing 908. 最大不相交区间数量 AcWing 906. 区间分组 AcWing 907. 区间覆盖 2.Huffman树 A ...
贪心（二）：排序不等式、绝对值不等式、推公式
排序不等式例题:排队打水有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 titi,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小? 输入格式第一行包含整数 n ...
算法基础之贪心：排序不等式、绝对值不等式、推公式
文章 1.排序不等式 1.1.排队打水 2.绝对值不等式 2.1.货仓选址 3.推公式 3.3.耍杂技的牛 1.排序不等式 1.1.排队打水 #include <iostream> #in ...

【HDU - 5605】 geometry（水，数学题，推公式）

【HDU - 5605】 geometry（水，数学题，推公式）相关推荐

最新文章

热门文章