首页 > 其他分享 >Testing Round 16 (Unrated) B. Square?

Testing Round 16 (Unrated) B. Square?

时间:2023-10-16 16:36:54浏览次数:43  
标签:std Square Testing long 正方形 swap Unrated 矩形

给定一个矩形,然后切成两个矩形。尺寸分别为 \(a \times b\) , \(c \times d\) 。你需要确定开始的矩形是否可能是个正方形。

假设初始矩形为正方形,则两个小矩形的长边是正方形的边长。不妨让 \(a \geq b, c \geq d\) 。只需判断 \(a = c, a = b + d\) 是否成立即可。

view
#include <bits/stdc++.h>
typedef long long ll;
void solve(){
	int a, b, c, d; std::cin >> a >> b >> c >> d;
	if (a < b) std::swap(a, b);
	if (c < d) std::swap(c, d);
	if (a == c && a == b + d) std::cout << "YES" << '\n';
	else std::cout << "NO" << '\n';
}
int main() {
	int _ = 1; std::cin >> _;
	while (_--) {solve();}
	return 0;
}

标签:std,Square,Testing,long,正方形,swap,Unrated,矩形
From: https://www.cnblogs.com/zsxuan/p/17767652.html

相关文章

  • [AGC013E] Placing Squares 题解
    PlacingSquares关键是将问题从抽象的“正方形面积”转为具象的形式:一段长度为\(d\)的区间,有两个不同的小球要放进去,则总放置方案就是\(d^2\),且不同的区间间方案是通过乘法原理结合的,刚好是题目中\(\prodd^2\)的形式。于是我们可以设计DP:设\(f_{i,j}\)表示前\(i\)个......
  • 《[ARC157C] YY Square》解题报告
    另解,不过也是\(dp\)。一个小套路,关于平方我们可以考虑他的组合意义。假如一条路径上有三个\(YY\)那么他的贡献是\((1+1+1)^2=(1+1+1)(1+1+1)\)相当于是从左右两边括号里各选一个\(1\)。所以实际上我们的贡献可以看成从\((1,1)\to(n,n)\)路径上中所有\(YY\)中任选......
  • SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)
    Preface纯纯的智商场,只能说老外的出题风格和国内的比赛差异还是挺大的这场开局被签到题H反杀后灰溜溜地下机,结果后面的题出的都还挺顺的等到最后徐神把J过掉后我们都以为D是个大分类讨论(实际上机房里的学长们都是用分类讨论过的),就不想写了挂机到结束后面看题解发现确实是分类......
  • AtCoder Grand Contest 036 F Square Constraints
    洛谷传送门AtCoder传送门本质是\(p_i\in[l_i,r_i]\)的计数问题。当\(1\lei\len\)时,\(l_i\)才可能不等于\(1\)。考虑容斥,设钦定\(m\)个不满足条件(上界为\(l_i-1\)),其余任意(上界为\(r_i\))。然后按照上界排序后dp,设\(f_{i,j}\)为考虑前\(i\)个元素,已经......
  • [Unit testing] Vitest, mock Time
    import{afterEach,test,expect,vi,beforeEach}from'vitest';import{render}from'test/utilities';importTimeZonefrom'.';beforeEach(()=>{//freezetimevi.useFakeTimers();//setsystemtimetoacert......
  • [ARC125B] Squares 题解
    题意给定正整数\(N\),求满足如下条件的正整数对\((x,y)\)的数量:\(1\lex,y\leN\)\(x^2-y\)为完全平方数(\(0\)也是完全平方数)(\(1\leN\le10^{12}\))。题解因为\(x^2-y\)为完全平方数,设其为\(z^2\),那么有\[\begin{aligned}x^2-y=z^2\\\end{al......
  • PentestGPT:A GPT-empowered penetration testing tool
    一、WhatisPentestGPT?PentestGPT是一种由大型语言模型(LLMs)赋能的渗透测试工具。它旨在自动化渗透测试过程。它基于ChatGPT构建,并以交互模式运行,以指导渗透测试人员在整体进展和具体操作上。GeneralDesignPentestGPT提供了一个统一的终端输入处理程序,并由三个主要组件支持:......
  • testing-code-测试代码unittest如何编写?
    1---name_function.py函数name_function.py用来获取人名,入参时选择姓、名、中间字三项(middle为可选入参项)1#!usr/bin/env/python23defget_formatted_name(first,last,middle=""):4ifmiddle:5full_name=f"{first}{middle}{last}"6returnf......
  • COMPFEST 15 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)
    Preface这场比赛本来想着周日晚上带着队友打一下的,但当天下午已经VP练了一场了晚上就休息了后面有时间大概花了5~6天的空闲时间才陆陆续续把这场补了,感觉题目还是不错的A.AmbitiousKid签到题,找一个数把它变成\(0\)即可#include<cstdio>#include<iostream>#include<utili......
  • 关于 Angular testing 开发包里 fakeAsync 测试工具的用法
    @angular/core/testing是Angular框架提供的一个测试模块,用于帮助开发者编写单元测试和集成测试。其中的fakeAsync是一个非常有用的测试工具,它允许我们编写异步代码的测试,同时在测试中模拟时间的前进,使得测试用例的执行更加可控和可预测。fakeAsync函数是一个测试辅助函数,它......