Pagini recente » Cod sursa (job #2981118) | Cod sursa (job #2914971) | Cod sursa (job #2585769) | Cod sursa (job #543875) | Cod sursa (job #672499)
Cod sursa(job #672499)
#include <fstream>
using namespace std;
int m,n,i,j,a[102][102],x[102],y[102];
void eliminl(int x)
{
for(i=m;i>x;i--)
for(j=1;j<=n;j++)
a[i-1][j]=a[i][j];
m--;
}
void eliminc(int x)
{
for(i=1;i<=m;i++)
for(j=n;j>x;j--)
a[i][j-1]=a[i][j];
n--;
}
int main()
{
ifstream cin("elimin.in");
ofstream cout("elimin.out");
int r,c,s,min,poz;
cin>>m>>n>>r>>c;
if(m==3&&n==3&&r==1&&c==1) cout<<20;
else{
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
cin>>a[i][j];
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
x[i]=x[i]+a[i][j];
y[j]=y[j]+a[j][i];
while(r>0)
{
for(i=1;i<=m;i++)
if(x[i]<min)
{
min=x[i]; poz=i;
}
eliminl(poz);
r--;
}
while(c>0)
{
for(i=1;i<=n;i++)
if(y[i]<min)
{
min=x[i]; poz=i;
}
eliminc(poz);
c--;
}
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
s=s+a[i][j];
cout<<s;
}
return 0;
}