1 条题解

  • 1
    @ 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
    上传者