#include<stdio.h> #include<string.h> int main(){ int m,n,i,j,sum,t,len; char str[120]; while(scanf("%d%d",&m,&n) &&(m||n)) { int a[120][120]={0}; for(i=0;i<m;i++) { scanf("%s",&str); len=strlen(str); for(j=0;j<len;j++) { if(str[j]=='0') a[i][j]=0; else a[i][j]=1; } } sum=0; if(n==1 && m==1) if(a[0][0]==1) sum=1; else sum=0; if(m>1&&n==1) { for(t=0,i=1;i<m;i++) { t=sum; { if(a[i][0]==1) { sum++; i=i+2; } } } } if(n>1&&m==1) { for(t=0,j=1;j<n;j++) { t=sum; { if(a[0][j]==1) { sum++; j=j+2; } } } } if(m>=2 && n>=2) { for(t=0,i=1;i<m;i++) { t=sum; for(j=1;j<n;j++) { if(a[i][j]==1) { sum++; j=j+2; } } if(sum>t) i=i+2; } } printf("%d\n",sum); } return 0; } |
Double click to view unformatted code.