1 条题解
-
0
C++ :
#include<bits/stdc++.h> using namespace std; int n,m,k; int a[105][105];//该数组用来存储和输入 int s[105][105];//该数组用来计算前缀和 char c;//辅助输入(因为输入中没有空格需要用字符来先代替) int minn=2147483647; int main(){ scanf("%d%d%d",&n,&m,&k); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf(" %c",&c);//输入字符 a[i][j]=c-'0'; //将字符转化为整数 s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//计算前缀和 } } for(int x1=1;x1<=n;x1++){ for(int j1=1;j1<=m;j1++){ for(int x2=x1;x2<=n;x2++){ for(int j2=j1;j2<=m;j2++){ //因为x2>=x1并且j2>=j1,所以x2和j2分别从x1和j1开始枚举即可 if(s[x2][j2]-s[x2][j1-1]-s[x1-1][j2]+s[x1-1][j1-1]>=k){// s[x2][j2]-s[x2][j1-1]-s[x1-1][j2]+s[x1-1][j1-1]用来调用前缀和 int s=(x2-x1+1)*(j2-j1+1);//计算该矩形大小 minn=min(minn,s); } } } } } if(minn==2147483647){//特殊情况(无解) printf("0"); return 0; } printf("%d",minn); return 0; }
信息
- ID
- 5650
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者