CF Round 8VC (A. Orchestra暴力)
2016-03-02 19:07
351 查看
题意:r行c列的图,n个 violas在图中的坐标。求至少包含k个 violas的矩形个数。
分析:暴力枚举,遍历每一个可能的矩形,O(n^6)
分析:暴力枚举,遍历每一个可能的矩形,O(n^6)
#include<bits/stdc++.h> using namespace std; int a[102][102]; int main() { int r,c,n,k,x,y,s=0; scanf("%d%d%d%d",&r,&c,&n,&k); for(int i=1;i<=n;i++){ scanf("%d%d",&x,&y); a[x][y]=1; } for(int i=1;i<=r;i++){ for(int j=1;j<=c;j++){ for(int ii=i;ii<=r;ii++){ for(int jj=j;jj<=c;jj++){ int num=0; for(int x=i;x<=ii;x++) for(int y=j;y<=jj;y++) num+=a[x][y]; if(num>=k) s++; } } } } printf("%d\n",s); return 0; }
相关文章推荐
- 双核心四线程变成单核心单线程,肿么办
- php serialize与unserialize函数
- 大型分布式网站架构技术总结
- RelativeLayout加上android:layout_alignParentBottom="true"让某一部分靠最底部
- dd详解
- 2094
- 系统吞吐量(TPS)、用户并发量、性能测试概念和公式
- Android Studio怎么关联supportV4的源码
- 大型网站架构系列:电商网站架构案例(3)
- 2527: [Poi2011]Meteors|整体二分
- 创建一个简单的HTTP服务(自动查找未使用的端口)
- 创建ACFS集群文件系统(命令方式)
- SPOJ NSUBSTR(后缀自动机)
- 只适合string的操作
- Windows/Linux平台编译Caffe,不依赖GPU模式
- spark streaming kafka example
- HNOI2015
- [蓝桥杯]入门训练
- window和Linux下设置Tomcat JVM参数
- What is SCAN in Oracle 11g R2 RAC