Minimal Square

article/2025/9/21 10:50:14

文章目录

  • 一、A. Minimal Square
  • 总结


一、A. Minimal Square

本题链接:A. Minimal Square

题目

A. Minimal Square

time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output

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.

在这里插入图片描述
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:
在这里插入图片描述

本博客给出本题截图
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

题意t组数据,每次数据给一个长方形的长和宽,现在把两个 相同 的长方形放入到一个正方形内部,可以旋转长方形但旋转必须满足长方形的边和正方形的边相平行,两个正方形不可以重叠,求正方形面积最小值

AC代码

#include <iostream>
#include <algorithm>using namespace std;int main()
{int t;cin >> t;while (t -- ){int l, r;cin >> l >> r;if (l < r)swap(l, r);int len = max(r * 2, l);cout << len * len << endl;}return 0;
}

总结

水题,不解释


http://chatgpt.dhexx.cn/article/Ngf48W9J.shtml

相关文章

出现minimal bash-like...的问题如何解决?

2021.9.4写下此文&#xff0c;以备查阅。 问题如图&#xff1a; 一般出现这个界面即为引导程序出现问题&#xff0c;根据下面两种情况看待&#xff1a; 卸载双系统之一&#xff08;比如之前是windeepin双系统&#xff0c;现在卸载了deepin系统&#xff09;重启时出现。安装新…

Centos教程,DVD、Everything、Minimal、NetInstall区别

今天给大家讲述一下在官网下载Linux中Centos7的时候遇到的版本问题。首先给大家简述一下Centos下载流程。 1.百度搜索Centos&#xff0c;点击官网。 2.点击Download&#xff0c;选择Centos7&#xff08;举例&#xff09;。 3.然后这里我们选择aliyun下载。 4.选择第一个镜像版本…

【已解决】grub引导项修复:Minimal BASH-like line editing is supported.

目录 1 问题背景2 问题探索3 问题解决4 告别Bug 1 问题背景 环境&#xff1a; Win10Ubuntu20.04 现象&#xff1a;双系统电脑向移动硬盘安装Ubuntu系统后&#xff0c;重启黑屏并显示Minimal BASH-like line editing is supported. For the first word, TAB lists possible comm…

Centos7 Minimal 版本基本配置记录

每次搭测试环境之前都需要先装一台干净的虚拟机&#xff0c;然而 Centos7 Minimal 版本快速装完之后还需要配置&#xff1a;网络、国内源、一些基础工具&#xff08;net-tools、vim&#xff09;等才能远程连接和使用。记录一下&#xff0c;方便下次快速配置使用。 目录 1、网…

详解Minimal Web API的使用

一、简介 “Minimal API 是为了创建具有最小依赖关系的 HTTP API”&#xff0c;这是官方的解释。什么意思呢&#xff0c;创建一个 API 并不需要加载许多的依赖。平时在开发 ASP.NET Core Web API 时&#xff0c;通常需要创建 Controller 来定义我们的 API 这种方式&#xff0c…

实例分割------Yolact-minimal结构详解

yolact结构图 网络backbone可以采用resnet101,resnet50甚至vgg16等。然后有3个分支,1个分支输出目标位置,1个分支输出mask系数,1个分类的置信率,所以决定目标的有4(位置)+k(mask系数)+c(分类置信率)个参数。 检测的大致步骤为: 1.从backbone中取出C3,C4,C5; 2.通…

VMware16安装CentOS 7.9操作系统(Minimal版)

记录&#xff1a;299 场景&#xff1a;使用VMware16安装CentOS 7.9操作系统。 基础环境&#xff1a; 虚拟机&#xff1a;VMware16 操作系统&#xff1a;CentOS 7.9 镜像包&#xff1a;CentOS-7-x86_64-DVD-2009.iso 镜像下载地址&#xff1a; 阿里地址&#xff1a;https…

ISO文件boot、dvd、minimal的区别

在centos的下载中&#xff0c;有分为boot、dvd、minimal的iso文件&#xff0c;那么他们之间有什么区别呢&#xff1f; boot.iso 这个版本大小不会超过1G ,只有最基本的启动引导等内容&#xff0c;各类包均需从线上下载&#xff0c;需要快速安装且有可靠网络的前提下&#xff0c…

【minimal problem】资料整理

minimal problem use as few data as to generate a system of algebraic equaIons with a finite number of soluIons 使用尽可能少的数据来生成代数系统 解数有限的方程 以往工作 基于神经网络解一元高次方程 代码实战&#xff1a;解低次方程 代码实战&#xff1a;解高次方…

自我总结:Centos7-Minimal安装后应该干什么

首先我是只小菜鸟&#xff0c;还不是很熟练&#xff0c;我也是弄了N次之后才开始慢慢总结这么一点经验 刚安装完成 ifconfig 和yum命令是不能用的&#xff0c;需要修改配置文件 我是直接将其设置为静态IP 首先点“编辑”-“虚拟机网络编辑器”-“VMnet8”,把下面的东西取消…

手把手教你centos minimal如何安装图形界面!

网上对于centos minimal安装图形界面的介绍五花八门&#xff0c;每个人遇到的情况都不一样&#xff0c;不能一味跟着别人的介绍来往下走&#xff0c;不过多看几篇博文视频&#xff0c;多踩踩坑涨涨经验才知道到底哪种解决方案才是最适用于自己的情况的&#xff0c;也是好事一桩…

安装CentOS7 Minimal后,如何安装可视化图形界面?

安装CentOS7 Minimal后&#xff0c;如何安装可视化图形界面&#xff1f; 附&#xff1a;Centos7各版本的阿里云镜像下载地址&#xff1a;http://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/ 建议下载everything版本&#xff0c;安装时功能选择项较为全面&#xff0c;本文…

二手笔记本中常见三叉插头以及英标欧标和美标的区别!

本文转载至&#xff1a;http://www.litaow.com/yingjian/2013/0616/1042.html 一些原装笔记本电脑中带的插头看起来都有点不一样&#xff0c;就如图中同一款的T420机型在不同的国家地区发售出现的插头不同&#xff0c;主要的原因还是国家和地区的不一样使用的这种插头标准是有区…

计算机改显存会有啥影响,显卡显存越大越好吗?显存对电脑速度的影响有哪些?...

对于刚接触DIY领域的小白玩家来说,衡量显卡性能的指标就是GPU芯片和其频率,这也确实是显卡性能的决定性因素。但除了GPU,还有一个对显卡性能影响较大的部分,那就是显存。 显卡显存越大越好吗?显存对电脑速度的影响 显存有很多指标:类型、容量、带宽、位宽、速率等,这些指…

联想小新Pro 13新款笔记本电脑获TUV莱茵低蓝光认证

9月23日晚&#xff0c;联想集团在北京全球总部举行新款笔记本电脑小新Pro 13发布会&#xff0c;这也是联想全球首款通过权威第三方机构德国莱茵TUV&#xff08;以下简称“TUV莱茵”&#xff09;低蓝光认证的笔记本电脑&#xff0c;在低蓝光模式下&#xff0c;有害蓝光的比例会下…

LCD养生之道 液晶显示器清洁保养技巧

液晶清洁保养技巧--前言 在液晶显示器已经全面取代CRT成为主流显示器的今天&#xff0c;很多新老用户在显示器升级换代之时无疑都会选择LCD显示器&#xff0c;拥有LCD显示器的朋友也越来越多了&#xff0c;可以说现在是个液晶时代。 LCD显示器的确要比CRT显示器具有很多优势&am…

为啥程序员下班后只关显示器从不关电脑?

你下班时是不是只将显示器一关&#xff0c;揣上手机就走了&#xff1f; 曾有安保人员晚上来办公室巡查时问&#xff0c;为什么这些人不关机就下班呢&#xff1f; 作为程序员&#xff0c;你会心一笑。对方不明白如果关机了&#xff0c;第二天程序员上班可能会崩溃&#xff1a…

对计算机影响最大的是温度对吗,电脑温度太高对零件有什么危害

电脑温度太高对零件有什么危害 电脑温度太高对零件有什么危害 高温对电脑的危害主要可以分为以下两个部分: 1、对半导体电子元器件(CPU、显卡芯片、主板芯片组等)的危害(本次重点) 2、对显像管的危害 我们先来看看高温对电脑最主要的危害,也就是对半导体电子元件的危害。 根据…

记一次笔记本电脑自定义分辨率黑屏事故

我的笔记本是联想拯救者R7000&#xff0c;有一天我尝试去NVIDIA控制面板自定义分辨率&#xff0c;出于好奇我把分辨率调到了4K(4096*2160)&#xff0c;在应用的一瞬间黑屏&#xff0c;然后等待几分钟还是保持黑屏&#xff0c;这下完了呀。。。 一时间我找不到恢复的办法&#…

本人亲身实践,不要给软屏幕笔记本贴钢化膜(T_T)

本人亲身实践&#xff0c;如非必要不要给软屏幕笔记本贴钢化膜 撕膜的时候把屏幕拉花了&#xff08;T_T&#xff09; 还好未伤及根基&#xff0c;在我的妙手回春之下&#xff0c;已无大碍&#xff08;dog&#xff09; 真有中招的&#xff0c;可以尝试用乾元帝皇指法(用手指…