码迷,mamicode.com
首页 > 其他好文 > 详细

oj---poj2713:肿瘤面积

时间:2017-06-10 00:32:20      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:nbsp   print   std   log   return   bre   之间   code   clu   

 

#include<cstdio>
int map[1005][1005];

int main(){
    int n;
    scanf("%d",&n);
    int stflag=0,edflag=0;
    int sti,stj,edi,edj=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&map[i][j]);
            if(map[i][j]==0&&!stflag){
                stflag=1;
                sti=i;
                stj=j;
            }
            /*
            if(j>=1&&map[i][j-1]==0&&map[i][j]==255&&stflag){  //?ò??′óoóíù?°é¨?è£??òμ??áê?μ?óò???? 
                edi=i;
                edj=j-1;
                //printf("%d %d\n",edi,edj);
            }*/
            
        }
    }
    for(int i=n-1;i>=0;i--){
        for(int j=n-1;j>=0;j--){
            if(map[i][j]==0){
                edi=i;
                edj=j;
                edflag=1;
                break;
            }
        }
        if(edflag) break;
    }
    int cnt=0;
    //printf("%d %d %d %d",sti,stj,edi,edj);
    for(int i=sti;i<=edi;i++){
        for(int j=stj;j<=edj;j++){
            if(map[i][j]==255)
                cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}

判断边界不好用。可以从后往前扫描。

当然,一行一行扫0之间的255更好。

不用数组也可以。

oj---poj2713:肿瘤面积

标签:nbsp   print   std   log   return   bre   之间   code   clu   

原文地址:http://www.cnblogs.com/kprac/p/6974231.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!