Cod sursa(job #2609856)

Utilizator AnnaLipianuLipianu Ana AnnaLipianu Data 3 mai 2020 17:41:04
Problema Copii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.11 kb
#include <fstream>
#include <cstring>
#include <vector>

using namespace std;
ifstream cin("copii.in");
ofstream cout("copii.out");

int x[12],mx[12];
int cnt=0;
int ct;
char s[11][11];

bool verif(int nr)
{

    if(nr==1) return 0;

    int graf_echipe[11][11]={0};
    for(int i=1; i<=ct; ++i)
        for(int j=1; j<=ct; ++j)
            if(s[i][j]=='1')
                {
                    graf_echipe[x[i]][x[j]]=1;
                }

    for(int i=1; i<=nr; ++i)
        {
            for(int j=1; j<=nr; ++j)
                {
                    if(i!=j && graf_echipe[i][j]==0) return 0;
                }
        }
    return 1;
}

void Back(int k,int n)
{
    if(k==ct+1) cnt+=verif(n);
    else
        {
            for(int i=1; i<=n+1; i++)
                {
                    x[k]=i;
                    if(i<=n) Back(k+1,n);
                    else Back(k+1,n+1);
                }
        }

}


int main()
{
    cin>>ct;
    for(int i=1; i<=ct; ++i)
        {
            cin>>(s[i]+1);
        }

    Back(1,0);

    cout<<cnt;
    return 0;
}