2015北京区域赛 Mysterious Antiques in Sackler Museum 几何基础+思维
2024-08-27 18:33:03
题意是,选出三个,看看是否可以凑成一个新的矩形。
#include<bits/stdc++.h>
using namespace std; struct node
{
int cnt[];
}a[]; bool Check(node x, node y, node z)
{
for(int i = ; i < ; i++)
for(int j = ; j < ; j++)
for(int k = ; k < ; k++)
if(x.cnt[!i] == y.cnt[!j] && x.cnt[i] + y.cnt[j] == z.cnt[k]) //一大两小
return ; //小的两边之和要等于大的一边,且两个小的另外一边要相等
else if(x.cnt[i] == y.cnt[j] && y.cnt[j] == z.cnt[k]) //三等分
return ;
return ;
} int main()
{
bool flag;
int T;
cin >> T;
while(T--)
{
flag = ;
for(int i = ; i < ; i++)
scanf("%d%d", &a[i].cnt[], &a[i].cnt[]);
for(int i = ; i < ; i++)
for(int j = ; j < ; j++)
for(int k = ; k < ; k++)
{
if(i == j || j == k || i == k) //不取重复的矩形
continue;
if(Check(a[i], a[j], a[k]))
flag = ;
}
if(flag)
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return ;
}
最新文章
- Visual Studio+TFS--强大的项目管理工具
- APP API如何维护多个版本的一些想法?
- Android 使用LinearLayout.getChildAt(i)获取一个线性布局的view,并实现content中实现方法
- dedecms _ 栏目无法更新
- python glob标准库基础学习
- iOS多线程GCD(转)
- 将字符串“abc”全排列成:abc、acb、bac、bca、cab、cba
- bootstrap中的下拉菜单
- redis命令详解
- POJ-3268 Silver Cow Party---正向+反向Dijkstra
- mysql7笔记----遍历节点所有子节点
- 【LOJ#2402】[THUPC2017]天天爱射击(整体二分)
- 关于读取XML文件代码【学习笔记】
- Message高级特性 &; 内嵌Jetty实现文件服务器
- python学习:一
- c#线程2
- Spring Boot:如何配置静态资源的地址与访问路径
- 禁止选择DIV内的文本(css,js写法)
- 统计学(检验、分布)的 python(numpy/pandas/scipy) 实现
- Qt5.4 All Modules