Two Seals

一个矩形a*b,若干子矩形,子矩形中选2个,不重叠能覆盖最大

思路:

  枚举;

代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 105
int n,xi,yi,ai[maxn],bi[maxn],ans;
inline void in(int &now)
{
char Cget=getchar();now=;
while(Cget>''||Cget<'') Cget=getchar();
while(Cget>=''&&Cget<='')
{
now=now*+Cget-'';
Cget=getchar();
}
}
int main()
{
in(n),in(xi),in(yi);
for(int i=;i<=n;i++) in(ai[i]),in(bi[i]);
for(int i=;i<=n;i++)
{
int a=xi-ai[i],b=yi-bi[i];
if(a>=&&b>=) for(int v=i+;v<=n;v++)
{
if(ai[v]<=a&&bi[v]<=yi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
if(ai[v]<=b&&bi[v]<=xi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
if(bi[v]<=a&&ai[v]<=yi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
if(bi[v]<=b&&ai[v]<=xi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
}
a=xi-bi[i],b=yi-ai[i];
if(a>=&&b>=)for(int v=i+;v<=n;v++)
{
if(ai[v]<=a&&bi[v]<=yi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
if(ai[v]<=b&&bi[v]<=xi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
if(bi[v]<=a&&ai[v]<=yi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
if(bi[v]<=b&&ai[v]<=xi) ans=max(ai[i]*bi[i]+ai[v]*bi[v],ans);
}
}
cout<<ans;
return ;
}

最新文章

  1. Django form
  2. mongoDB--1 概念
  3. 如何修改 SplendidCRM 页脚版权信息
  4. [iOS微博项目 - 1.5] - NavigationBar标题按钮
  5. C++ const 限定符
  6. SpringMVC Memcached 搭建WEB项目缓存框架
  7. 关于前台主键输入错误对后台hibernate方法的影响
  8. String Stringbuilder Stringbuffer的区别
  9. C# 文字转换最简单的方法
  10. 《开发技巧》WEB APP开发调试技巧
  11. Jenkins具体安装与构建部署使用教程
  12. 阿里云API网关(16)客户端请求的https支持
  13. 彻底关闭windows10自动更新解决方案
  14. vs code代码对齐快捷键
  15. Dynamics 365工作流报错:您无法登陆系统。原因可能是您的用户记录或您所属的业务部门在Microsoft Dynamics 365中已被禁用。
  16. openresty 集成lua-resty-mail +smtp2http 扩展灵活的mail 服务
  17. Unable to open debugger port (127.0.0.1:63777): java.net.BindException &quot;Address
  18. Network of Schools---poj1236(强连通分量)
  19. Android开发第二阶段(2)
  20. VBS小脚本_ 玩坏键盘的指示灯

热门文章

  1. SQL2005函数大全
  2. 缓存失效策略(FIFO,LRU,LFU)
  3. Liunx操作指令搜素引擎
  4. PHP运算符的规律
  5. poj 2125 Destroying The Graph (最小点权覆盖)
  6. Android SDK更新失败对策
  7. Java 图片转字节流 实现 图片-&gt;字节流(字符串)-&gt;图片
  8. exec操作文件描述符
  9. JavaScript验证注册信息
  10. ORA-00906 missing left parenthesis括号