Gym - 100971G- Repair-思维题

连接 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值