Cod sursa(job #1957563)
Utilizator | Data | 7 aprilie 2017 16:58:07 | |
---|---|---|---|
Problema | Problema rucsacului | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include<cstdio>
int v[105][1005],pozi[100005],pozj[100005];
int main(){
int n,m,k,total,i,j;
freopen("mostenire2.in","r",stdin);
freopen("mostenire2.out","w",stdout);
scanf("%d%d ",&n,&m);
k=0;
total=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++){
scanf("%1d",&v[i][j]);
if(v[i][j]==0){
pozi[++k]=i;
pozj[k]=j;
if(pozi[k]!=n&&pozj[k]!=m)
total++;
}
}
}
if(k==0){
printf("0");
return 0;
}
printf("%d",total*(total+1)/2);
return 0;
}