1 条题解
- 
  0
非常简单
只求赞。
先求出第一个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
 - 难度
 - 3
 - 标签
 - 递交数
 - 30
 - 已通过
 - 19
 - 上传者