网站备案帐号,网页制作题怎么编辑,自己做视频网站能赚钱吗,wordpress删除页头页尾题意#xff1a;
给你两个大小一样的#xff0c;边长为a#xff0c;b的矩形将其放入一个正方形里#xff0c;问怎样放可以使正方形面积最小#xff08;要求正方形边和矩形边平行#xff09;
题目#xff1a;
Find the minimum area of a square land on which you ca…题意
给你两个大小一样的边长为ab的矩形将其放入一个正方形里问怎样放可以使正方形面积最小要求正方形边和矩形边平行
题目
Find the minimum area of a square land on which you can place two identical rectangular a×b houses. The sides of the houses should be parallel to the sides of the desired square land.
Formally,
You are given two identical rectangles with side lengths a and b (1≤a,b≤100) — positive integers (you are given just the sizes, but not their positions). Find the square of the minimum area that contains both given rectangles. Rectangles can be rotated (both or just one), moved, but the sides of the rectangles should be parallel to the sides of the desired square. Two rectangles can touch each other (side or corner), but cannot intersect. Rectangles can also touch the sides of the square but must be completely inside it. You can rotate the rectangles. Take a look at the examples for a better understanding. The picture shows a square that contains red and green rectangles.
Input
The first line contains an integer t (1≤t≤10000) —the number of test cases in the input. Then t test cases follow.
Each test case is a line containing two integers a, b (1≤a,b≤100) — side lengths of the rectangles.
Output
Print t answers to the test cases. Each answer must be a single integer — minimal area of square land, that contains two rectangles with dimensions a×b.
Example
Input
8 3 2 4 2 1 1 3 1 4 7 1 3 7 4 100 100
Output
16 16 4 9 64 9 64 40000
Note
Below are the answers for the first two test cases:
分析
确定正方形的边长可知当两个矩形贴在一起没有多余空隙的时候面积最小此时只要判断下边长情况。以较短的边作为侧边y那么较长的边就为x所求的正方形的边则为a或者2*b即为其中较大的那一个就可以得到最小正方形面积。
AC代码
#includestdio.h
#includestring.h
#includealgorithm
using namespace std;
int t,a,b,ans;
int main()
{scanf(%d,t);while(t--){scanf(%d%d,a,b);int xa*2;int yb*2;if(xy){if(ay)printf(%d\n,a*a);else printf(%d\n,y*y);}else{if(bx)printf(%d\n,b*b);else printf(%d\n,x*x);}}return 0;
}
