Minimal Square CodeForces - 1360A(简单思维和图形判断)

题意:

给你两个大小一样的,边长为a,b的矩形将其放入一个正方形里,问怎样放可以使正方形面积最小(要求正方形边和矩形边平行)

题目:

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代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int t,a,b,ans;
int main()
{scanf("%d",&t);while(t--){scanf("%d%d",&a,&b);int x=a*2;int y=b*2;if(x>y){if(a>y)printf("%d\n",a*a);else printf("%d\n",y*y);}else{if(b>x)printf("%d\n",b*b);else printf("%d\n",x*x);}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/309723.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于 abp vNext 和 .NET Core 开发博客项目 - 接入GitHub,用JWT保护你的API

上一篇文章再次把Swagger的使用进行了讲解&#xff0c;完成了对Swagger的分组、描述和开启小绿锁以进行身份的认证授权&#xff0c;那么本篇就来说说身份认证授权。开始之前先搞清楚几个概念&#xff0c;请注意认证与授权是不同的意思&#xff0c;简单理解&#xff1a;认证&…

第五站 使用winHex利器加深理解数据页

这篇我来介绍一个winhex利器&#xff0c;这个工具网上有介绍&#xff0c;用途大着呢&#xff0c;可以用来玩数据修复&#xff0c;恢复删除文件等等。。。。它能够将一个file解析成hex形式&#xff0c;这样你就可以对hex进行修改&#xff0c;然后你就可以看到修复后的结果&#…

法国 计算机金融 大学,捷报|GPA3.0,计算机转申金融,斩获法国顶级商学院录取!...

原标题&#xff1a;捷报|GPA3.0&#xff0c;计算机转申金融&#xff0c;斩获法国顶级商学院录取&#xff01;NutsCongratulationsNuts北大学员,GPA3.0计算机转申金融&#xff0c;斩获✨ 全法排名第二ESSEC金融录取✨OfferESSEC法国著名学府埃塞克高等商学院(cole suprieure des…

是小厂全栈好,还是大厂专业工程师好?

作者&#xff1a;邹溪源&#xff0c;长沙资深互联网从业者&#xff0c;架构师社区特邀嘉宾&#xff01;一在博客园中使用小公司大公司进行搜索&#xff0c;列入的搜索记录长达50页。虽然完全命中关键词的文章也许并不多&#xff0c;但这或许也能体现出这个话题的热门程度。今天…

计算机英特尔显卡在哪找,Win10英特尔显卡设置图标不见了该怎么办 - 系统之家...

电脑中使用英特尔显卡的时候&#xff0c;就会在系统任务栏托盘中显示图标&#xff0c;方便用户进行操作&#xff0c;但是有win10用户反映说自己的任务栏托盘中没有显示英特尔核芯显卡的托盘图标&#xff0c;这是什么情况&#xff1f;下面小编就来给大家分析分析。一、查看是否安…

.NET Core + Kubernetes:Service

通过 .NET Core Kubernetes&#xff1a;Deployment 文章的介绍&#xff0c;我们可以通过 Deployment 控制器快速创建一组 Pod 来提供服务&#xff0c;每个 Pod 都会被分配一个集群内可见的虚拟 IP 地址&#xff0c;然后通过一个独立的 Endpoint&#xff08;Pod IP ContainerP…

bim建筑绘图计算机要求,BIM考试报名条件:想要成为一级BIM建模师需要达到哪些要求?...

【摘要】如今&#xff0c;BIM成为建筑领域无处不在的一个热词&#xff0c;学习BIM技术也是当前的热潮。那么你知道一级BIM建模师考试的考评要点吗?获得BIM技能等级认证&#xff0c;成为行业急需的BIM技术人才需要达到哪些要求呢?一级BIM建模师一、文化要求报考一级BIM建模师基…

EventBus/EventQueue 再思考

EventBus/EventQueue 再思考Intro之前写过两篇文章&#xff0c;造轮子系列的 EventBus/ EventQueue&#xff0c;回想起来觉得当前的想法有点问题&#xff0c;当时对 EvenStore 可能有点误解&#xff0c;有兴趣可以参考 动手造轮子&#xff1a;实现一个简单的 EventBus动手造轮子…

网络原理题+复习资料

1.试说明运输层在协议栈中的地位和作用&#xff0c;运输层的通信和网络层的通信有什么重要区别&#xff1f;为什么运输层是必不可少的&#xff1f; 答&#xff1a;运输层处于面向通信部分的最高层&#xff0c;同时也是用户功能中的最低层&#xff0c;向它上面的应用层提供服务…

德清租房软件测试,门头沟实习生出租房

10 图2室 65㎡苏州街海淀南路小区距4号线大兴线海淀黄庄地铁站步行438m来自经纪人: 陈伟建1天前8300元8 图1室 35㎡北太平庄花园路8号院距10号线牡丹园地铁站步行1122m来自经纪人: 陈泽科1天前4800元10 图1室 45㎡西北旺芳怡园距16号线西北旺地铁站步行1128m来自经…

[推荐]大量 Blazor 学习资源(一)

预警前言 / Introduction Blazor 是什么&#xff1f;Blazor 允许您使用 C# 而不是 JavaScript 构建交互式 Web UI。Blazor 应用由使用 C#、HTML 和 CSS 实现的可重用 Web UI 组件组成。客户端和服务器代码都用 C# 编写&#xff0c;允许您共享代码和库。???? 本文主要来给大…

网络原理往期考试题+部分详解+最终版

一&#xff0e;填空题&#xff1a; &#xff08;号代表出现次数&#xff0c;无则说明一次&#xff09; 1&#xff0e; 在采用电信号表达数据的系统中&#xff0c;数据有数字数据和__模拟数据__两种。 2. 国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结…

计算机博士两篇一区两篇会议,本科博士联手!西电陈渤团队两篇论文被顶级会议录用...

第34届神经信息处理系统大会(Neural Information Processing Systems, NeurIPS&#xff0c;https://neurips.cc/)将于12月06日—12月12日&#xff0c;通过线上举行。该会议是跨学科的&#xff0c;主要包括人工智能和自然神经信息处理&#xff0c;代表着热门科研领域的最前沿&am…

从零开始实现 ASP.NET Core MVC 的插件式开发(七) - 问题汇总及部分问题解决方案...

标题&#xff1a;从零开始实现 ASP.NET Core MVC 的插件式开发(七) - 问题汇总及部分问题解决方案作者&#xff1a;Lamond Lu地址&#xff1a;https://www.cnblogs.com/lwqlun/p/12930713.html源代码&#xff1a;https://github.com/lamondlu/Mystique前景回顾从零开始实现 ASP…