Cod sursa(job #1482291)

Utilizator Tudor_CandeaCandea Tudor Tudor_Candea Data 6 septembrie 2015 20:06:27
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.24 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");

  int x[17][17];
int main()
{
    int n, m, i, j, k, k1, l=0;

    int i1;
    int i2;
    int s[17];
    int s1[17];

    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>> x[i][j];

    k=1;
    i1=INT_MAX;
    s[k]=0;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            s[k]=s[k]+x[i][j];
        if(s[k]<i1)
           {
               i1=s[k];
                 k=i;
           }

        s[k]=0;
    }

fout <<k<<' ';

    k1=1;
    i2=INT_MAX;
    s1[k1]=0;
    for(j=1;j<=m;j++)
    {
        for(i=1;i<=n;i++)
            s1[k1]=s1[k1]+x[i][j];
        if(s1[k1]<i2)
           {
               i2=s1[k1];
                k1=j;
           }

        s1[k1]=0;
    }

fout <<k1<<' ';
     for(i=1;i<=n;i++)
        x[i][k1]=x[i][k1]*(-1);

    for(j=1;j<=m;j++)
         x[k][j]=x[k][j]*(-1);

     for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
           l=l+x[i][j];

    fout << l << '\n';
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            fout<< x[i][j] << ' ';

        fout << '\n';
    }


    return 0;
}