Cod sursa(job #2659636)

Utilizator VladMxPMihaila Vlad VladMxP Data 17 octombrie 2020 11:32:49
Problema Tablete Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("tablete.in");
ofstream fout("tablete.out");
int N,K;
int a[1001][1001],f[1000001];
void bkt(int i,int j)
{
    if(j>N)
    {
        bkt(i+1,1);
    }
    else if(i>N)
    {
        for(int i=1;i<=N;i++)
        {
            for(int j=1;j<=N;j++)
            {
                fout<<a[i][j]<<" ";
            }
            fout<<'\n';
        }
        exit(0);
    }
    else
    {
        for(int k=a[i][j-1]+1;k<=N*N;k++)
        {
            if(f[k])continue;
            if(j==K&&k%2!=0)continue;

                f[k]=1;
                a[i][j]=k;
                bkt(i,j+1);
                f[k]=0;

        }
    }
}

int main()
{
    fin>>N>>K;
    bkt(1,1);
}