题意是,选出三个,看看是否可以凑成一个新的矩形。

#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 ;
}

最新文章

  1. Visual Studio+TFS--强大的项目管理工具
  2. APP API如何维护多个版本的一些想法?
  3. Android 使用LinearLayout.getChildAt(i)获取一个线性布局的view,并实现content中实现方法
  4. dedecms _ 栏目无法更新
  5. python glob标准库基础学习
  6. iOS多线程GCD(转)
  7. 将字符串“abc”全排列成:abc、acb、bac、bca、cab、cba
  8. bootstrap中的下拉菜单
  9. redis命令详解
  10. POJ-3268 Silver Cow Party---正向+反向Dijkstra
  11. mysql7笔记----遍历节点所有子节点
  12. 【LOJ#2402】[THUPC2017]天天爱射击(整体二分)
  13. 关于读取XML文件代码【学习笔记】
  14. Message高级特性 &amp; 内嵌Jetty实现文件服务器
  15. python学习:一
  16. c#线程2
  17. Spring Boot:如何配置静态资源的地址与访问路径
  18. 禁止选择DIV内的文本(css,js写法)
  19. 统计学(检验、分布)的 python(numpy/pandas/scipy) 实现
  20. Qt5.4 All Modules

热门文章

  1. Centos7 搭建owncloud云存储
  2. Java Grammer:数据类型
  3. luogu2279_[HNOI2003]消防局的设立 贪心
  4. css常用代码块
  5. c#小灶——常量、变量和赋值
  6. 100天搞定机器学习|day43 几张GIF理解K-均值聚类原理
  7. Python 列表深浅复制详解
  8. nessus安装
  9. 2015-11-17 linux基础笔记
  10. 【Fishing Master HDU - 6709 】【贪心】