NBUT 1655 木块拼接【想不明白】
来源:互联网 发布:旅游市场数据 编辑:程序博客网 时间:2024/05/31 18:59
木块拼接
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:
Description
好奇的skyv95想要做一个正方形的木块,现在有三种颜色的矩形木块,颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形,现在求助于你们,问分别给你们三种颜色矩形的两个边长,判断是否能组成一个正方形。
Input
依次输入颜色为A的矩形的两边长度,颜色为B的矩形的两边长度,颜色为C的矩形的两边长度。
Output
可以输出"YES",否则输出"NO"。
Sample Input
4 4 2 6 4 2
Sample Output
YES
Hint
例子的图像可以是这样6BBBBBBBBBBBBAAAACCAAAACCAAAACCAAAACC
参见大神的解法,不明白如何证明这个做法的正确性。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int a,b;while(~scanf("%d%d",&a,&b)){int len=max(a,b),sum=a*b;for(int i=0;i<2;++i){scanf("%d%d",&a,&b);len=max(a,max(len,b));sum+=a*b;}if(sum==len*len){printf("YES\n");}else{printf("NO\n");}}return 0;}
0 0
- NBUT 1655 木块拼接【想不明白】
- NBUT 1655 [1655] 木块拼接
- NBUT 1655-木块拼接【模拟】
- NBUT 1655:木块拼接【面积】
- NBUT 木块拼接 1655 (模拟)
- NBUT 1665 木块拼接
- ningbooj--1655--木块拼接(贪心)
- zzuli蓝桥 text1 F 木块拼接
- 有点小想不明白
- 不明白
- 不明白
- 不明白
- 不明白
- 不明白
- 不明白
- 不明白
- 不明白
- 不明白
- 3.C语言常用运算符
- Codeforces Round #345 (Div. 2)(B)暴力
- 【BZOJ1066】【SCOI2007】蜥蜴(网络流isap)
- http://blog.csdn.net/liang12360640/article/details/50350648
- Introduction to The Design and Analysis of Algorithms (1)
- NBUT 1655 木块拼接【想不明白】
- 在Activity里显示列表(ListView的布局)
- 链接
- ShellSort
- PKU1038 Bugs Integrated, Inc. 状压DP
- 集体智慧编程——神经网络预测点击率-Python实现
- 对于已知二叉树的中序遍历和后序遍历如何求二叉树的的前序遍历
- 90. Subsets II LeetCode
- git常用命令及含义