您的位置:首页 > 其它

CF Round 8VC (A. Orchestra暴力)

2016-03-02 19:07 351 查看
题意:r行c列的图,n个 violas在图中的坐标。求至少包含k个 violas的矩形个数。

分析:暴力枚举,遍历每一个可能的矩形,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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: