Gym

来源:互联网 发布:软件开发实施方案 编辑:程序博客网 时间:2024/05/20 14:42

连接 http://codeforces.com/gym/100971/problem/G
给定你一个 a*b的矩形
每次切割时只能平行边界的切割。
给你两套 a,b问你是否能切割下来这俩矩形。

我一开始以为 只要判断对角线就行了。。。。
但是用sqrt竟然样例都不对。幸好队友过了。。
看了大神的代码。
模拟两种情况,因为是平行的情况,是并列
所以一个是相加,一个是取最大。
qrz

#include <iostream>#include <cstdio>using namespace std;int main(){int b[12];      for(int i=1;i<=6;i++) cin>>b[i];bool flag=false;       for(int i=3;i<=4;i++)        for(int j=5;j<=6;j++)           if((b[i]+b[j]<=b[1]&&max(b[7-i],b[11-j])<=b[2])||(b[i]+b[j]<=b[2]&&max(b[7-i],b[11-j])<=b[1])){                         flag=true;                            break;}  if(flag) puts("YES");  else puts("NO");    return 0;}
原创粉丝点击