博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】
阅读量:6331 次
发布时间:2019-06-22

本文共 826 字,大约阅读时间需要 2 分钟。

我要崩溃,当时还以为是需要什么离散化的,原来是暴力,特么五层循环。。。。我自己写怎么都错。。。。。暴力都不会了,,,,,

 

1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 typedef long long ll; 7 const int maxn = 105; 8 int N, K; 9 10 int main()11 {12 cin >> N >> K;13 ll x[maxn], y[maxn], a[maxn], b[maxn];14 for (int i = 0; i
> a[i] >> b[i];16 x[i] = a[i], y[i] = b[i];17 }18 sort(x, x + N);19 sort(y, y + N);20 ll ans = 1ll << 62;21 for (int i = 0; i < N; i++) {22 for(int j=i+1;j
= sx&&a[m] <= gx&&b[m] >= sy&&b[m] <= gy)32 cnt++;33 }34 if (cnt >= K)35 ans = min(ans, (gx - sx)*(gy - sy));36 }37 }38 }39 cout << ans << endl;40 return 0;41 }

 

转载于:https://www.cnblogs.com/zxhyxiao/p/7706749.html

你可能感兴趣的文章
js取整
查看>>
1021 Deepest Root
查看>>
labview之连接MySQL数据库
查看>>
ReactJs入门教程
查看>>
mssql触发器示例
查看>>
Java算法练习——正则表达式匹配
查看>>
[国家集训队]航班安排
查看>>
MVC框架学习
查看>>
spring中scope作用域
查看>>
每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)(转)
查看>>
vector
查看>>
分布式设计与开发(二)------几种必须了解的分布式算法
查看>>
两款 REST 测试工具
查看>>
灰色图片
查看>>
指针和引用区别?
查看>>
看过年人流高峰,浅聊并发之战[架构篇]
查看>>
Linux入门-7 Linux管道、重定向以及文本处理
查看>>
洗礼灵魂,修炼python(85)-- 知识拾遗篇 —— 深度剖析让人幽怨的编码
查看>>
梯度下降法的三种形式-BGD、SGD、MBGD
查看>>
算法模板——线性筛素数
查看>>