1 条题解
-
1曾致瑾 (zengzhijin) LV 6 @ 2023-2-2 16:52:50
非常简单
只求赞。
先求出第一个0的位置,为肿瘤的左上角, 再求出最后一个0的位置,为肿瘤的右下角。 再求出肿瘤面积。
纯暴力(^ _ ^)
#include<iostream> using namespace std; int a[1005][1005]; int main(){ int n,sum=0; int dy=9999999,zh=0; int dyx,dyy,zhx,zhy; cin>>n; for(int i = 1; i <= n; i ++ ){ for(int j = 1; j <= n; j ++ ){ cin>>a[i][j]; if(a[i][j]==0){ if((i*n+j-n)<dy){ dy=i*n+j-n; dyx=i; dyy=j; } if((i*n+j-n)>zh){ zh=i*n+j-n; zhx=i; zhy=j; } } } } cout<<(zhx-dyx-1)*(zhy-dyy-1); return 0; }
- 1
信息
- ID
- 1080
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 17
- 已通过
- 11
- 上传者