Двумерный массив с уникальными элементами

#include <iostream>
#include <time.h>
#include <conio.h>
void main()
{srand(time (NULL));
    for(int i=0;i<n;i++)
{   for(int j=0;j<n;j++)
 
{int a[n][n]=rand()%9+1;
    cout<<a[n][n];
    cout<<" ";
    }
    cout<<"\n";}
    _getch();
    }

int checki(int a,int b)
{srand(time (NULL));
    int test[]={1,2,3,4,5,6,7,8,9};
    for (int i = 0; i < n; i++)
            {for (int j = 0; j < n; j++)
{do
                {  
                    a= test[rand()%9];
        for(b=0;b<j && a!=arr[i][b];b++);
                    } 
                while( b!=j );
                arr [i][j] = a ;
    }}
return arr[i][j];
}
int checkj(int a,int b)
{srand(time (NULL));
    int test[]={1,2,3,4,5,6,7,8,9};
    for (int i = 0; i < n; i++)
            {for (int j = 0; j < n; j++)
{do
                {  
                    a= test[rand()%9];
        for(b=0;b<i && a!=arr[b][j];b++);
                    } 
                while( b!=i );
                arr [i][j] = a ;
    }}
return arr[i][j];
}

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
 
int main()
{
    std::vector<int> v;
 
    for( int i=1; i<10; ++i )
        v.push_back(i);
 
    std::ostream_iterator<int> oit( std::cout, " " );
 
    for( int i=0; i<9; ++i )
    {
        std::random_shuffle( v.begin(), v.end() );
        std::copy( v.begin(), v.end(), oit );
        std::cout << std::endl;
    }
 
    std::system( "pause" );
    return 0;
}

#include <iostream>
#include <ctime>
 
const int N=9,M=9; //Число колонок и строк
 
bool check_arrstroki(int Arr[])
{
    for (int i=0;i<N-1;i++)
    {
        for (int j=i+1;j<N;j++)
        {
            if (Arr[i]==Arr[j]) return 0;
        }
    }
    return true;
}
 
bool check_arrkolonki(int Arr[])
{
    for (int i=0;i<M-1;i++)
    {
        for (int j=i+1;j<M;j++)
        {
            if (Arr[i]==Arr[j]) return 0;
        }
    }
    return true;
}
 
void generator(int Arr[])
{
    while (!check_arrstroki(Arr))
    {
    for (int i=0;i<N;i++)
    {
        Arr[i]=rand()%100+1; //Разброс генерируемых чисел
    }
    }
}
 
void show_arrstroki(int Arr[])
{
    for (int i=0;i<N;i++)
    {
        std::cout<<Arr[i]<<"  ";
    }
    std::cout<<"\n";
}
 
void show_arr(int Arr[][M])
{
    for (int i=0;i<N;i++)
    {
        for (int j=0;j<M;j++)
        {
            std::cout<<Arr[i][j]<<"\t";
        }
        std::cout<<"\n";
    }
}
 
bool check_Arr(int Arr[][M])
{
    int ArrKolonki[M];
    //std::cout<<"\n";
 
     for (int i=0;i<M;i++)
     {
         for (int j=0;j<M;j++)
         {
            ArrKolonki[j]=Arr[j][i];            
         }  
        //std::cout<<"\n";
 
        for (int i=0;i<M;i++)
        {
        //  std::cout<<ArrKolonki[i]<<"  ";
        }
        if (!check_arrkolonki(ArrKolonki)) return false;
     }
 
 
    
    return true;
}
 
int main()
{
    int ArrStroki[N];
    int Arr[N][M];
    srand(time(NULL));
 
    
    while (!check_Arr(Arr))
    {
    for (int i=0;i<M;i++)
    {
    generator(ArrStroki);
    //show_arrstroki(ArrStroki);
 
       for (int k=0;k<N;k++)
       {
           Arr[i][k]=ArrStroki[k];
       }
 
    ArrStroki[0]=ArrStroki[1];
    }
    
    }
    
    show_arr(Arr);
    
 
    std::cin.get();
 
}

#pragma hdrstop
#pragma argsused
 
#include <tchar.h>
#include <stdio.h>
#include <iostream>
#include <conio.h>
const int rowcols=7;
bool check(int row,int**table,int**condition) {
    int i,j,k;
    if (condition[0][row]!=0) {
        if (table[row][1]!=condition[0][row]) {
            if (table[row][2]!=condition[0][row]) return false;
                else
                    if((table[row][1]!=0)&&(table[row][0]!=0)) return false;
        }
        else
            if(table[row][0]==0) return false;
    }
    if (condition[1][row]!=0) {
        if (table[row][rowcols-2]!=condition[1][row]) {
            if (table[row][rowcols-3]!=condition[1][row]) return false;
                else
                    if(table[row][rowcols-2]!=0&&table[row][rowcols-1]!=0) return false;
        }
        else
            if (table[row][rowcols-1]==0) return false;
    }
    //check cols
    for (i = 0; i < rowcols; i++) {     //столбцы
        for (j = 0; j < rowcols; j++) {   //цифры
            int count=0;
            for (k=0; k<row+1; k++)    //строчки
                if (table[k][i]==j) count++;
            if (count>1) return false;
        }
    }
    if (row<rowcols-3)
        for (i = 0; i < rowcols; i++)
            if (table[row][i]==condition[3][i])
                return false;
    if (row==1) {
        for (i = 0; i < rowcols; i++) {
            if (condition[2][i]!=0) {
             if (table[1][i]!=condition[2][i]) {
                if ((table[0][i]!=0)&&(table[1][i]!=0)) return false;
             }
             else
             if (table[0][i]==0) return false;
            }
        }
    }
    if (row==2) {
       for (i = 0; i < rowcols; i++) {
           if (condition[2][i]!=0) {
            if (table[1][i]!=condition[2][i]&&table[2][i]!=condition[2][i]) return false;
            }
           }
    }
    if (row==rowcols-1) {
       for (i = 0; i < rowcols; i++) {
        if (condition[3][i]!=0)
            if (table[row-1][i]!=condition[3][i]) {
                if (table[row-2][i]!=condition[3][i]) return false;
                    else
                    if (table[row-1][i]!=0&&table[row][i]!=0) return false;
            }
            else
            if (table[row][i]==0) return false;
       }
    }
    return true;
}
void swap(int**table,int i, int j, int k) {
    int temp=table[i][j];
    table[i][j]=table[i][k];
    table[i][k]=temp;
}
bool generate(int i, int**current_table) {
    int j,k;
    if (current_table[i][0]==-1) {
        for (j=0; j<rowcols; j++) {
            current_table[i][j]=j;
        }
        return true;
    }
    else {
        // находим элемент меньше или равного последующему
        int pos = -1;
        for (j=rowcols-2;j>=0;j--)
            if (current_table[i][j] < current_table[i][j+1]) {
                pos=j;
                break;
            }
        if (pos == -1)
            return false; // текущая перестановка последняя в лексикографическом порядке
        // находим минимальный элемент превышающий найденый
        int value = current_table[i][pos];
        int swapIndex = -1;
        for (j=rowcols-1;j>=pos;j--)
        if (current_table[i][j]>value) {
            swapIndex = j;
            break;
        }
        swap(current_table,i,pos,swapIndex);
        //реверс подстроки правее индекса pos
        int f = pos+1, s = rowcols-1;
        while (f<s) {
            swap(current_table,i,f,s);
            f++;
            s--;
        }
        return true;
    }
}
bool rekurs(int i, int** current_table, int**condition_table) { //i- nomer tekushey stroki, cur - tekushaya tablica
 while (true) {
  if (generate(i,current_table)==false) { //generaciya stroki i po vozrastaniyu, vozvrashaet false pri nevozmojnosti
    current_table[i][0]=-1;
    return false;
   }
  if (check(i,current_table,condition_table)==true) {
    if (i<rowcols-1) {
        if (rekurs(i+1,current_table,condition_table)) {
            return true;
        }
    }
    else return true;
  }
  }
}
int _tmain(int argc, _TCHAR* argv[])
{
    int i,j,k;
    FILE *f=fopen("input.txt","r");
    if (f==NULL) {
        std::cout<<"File input.txt not found"<<std::endl;
        getch();
        return 0;
    }
    int **condition=new int*[4];
    int **result=new int*[rowcols];
    for (i = 0; i < rowcols; i++) {
        result[i]=new int[rowcols];
        for (j = 0; j < rowcols; j++) {
            result[i][j]=-1;
        }
    }
    for (i = 0; i < 4; i++) {
        condition[i]=new int[rowcols];
        for (j = 0; j < rowcols; j++) {
            fscanf(f,"%d",&condition[i][j]);
            std::cout<<condition[i][j]<<" ";
        }
        std::cout<<std::endl;
    }
    std::cout<<std::endl;
    fclose(f);
    f=fopen("output.txt","w");
    if (f==NULL) {
        std::cout<<"Can't create file output.txt"<<std::endl;
        getch();
    }
    if (rekurs(0,result,condition)==false) {
        std::cout<<"There is no solution"<<std::endl;
        if (f!=NULL) fprintf(f,"There is no solution");
        }
    else
        for (i = 0; i < rowcols; i++) {
            for (j = 0; j < rowcols; j++) {
                if (result[i][j]==0) {
                    std::cout<<"  ";
                    if (f!=NULL) fprintf(f,"  ");
                }
                else {
                    std::cout<<result[i][j]<<" ";
                    if (f!=NULL) fprintf(f,"%d ",result[i][j]);
                }
            }
            std::cout<<std::endl;
            if (f!=NULL) fprintf(f,"\n");
        }
    fclose(f);
    for (i = 0; i < rowcols; i++) {
        delete [] result[i];
    }
    delete [] result;
    for (i = 0; i < 4; i++) {
        delete [] condition[i];
    }
    delete [] condition;
    std::cout<<std::endl<<"Press any key to exit...";
    getch();
    return 0;
}

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include "windows.h"
 
using namespace std; 
 
int main(){
    int n = 9;
    vector <int> a(n);
    for (int i = 0; i < n; i++) {
        a[i] = i + 1;
    }
    srand(GetTickCount());
    random_shuffle(a.begin(), a.end());
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", a[(i + j)%n]);
        }
        puts("");
    }
    return 0;
}

#include <iostream>
#include <ctime>
 
using namespace std; 
 
void generator(int Arr[])
{
    int number=0;
    srand(time(NULL));
    for (int i=0;i<9;i++)
        {
            number=rand()%9;
            swap(Arr[i],Arr[number]);
        }
};
 
int main(){
    
    int Arr[9];
    int count=-1;
    for (int i=0;i<9;i++) Arr[i]=i+1;
    generator(Arr);
 
    for (int i=0;i<9;i++)
    {
        for (int j=0;j<9;j++)
        {
            count++;
            if (count==9) count=1;
            cout<<Arr[count]<<" ";
        }
        cout<<"\n";
    }
    cin.get();
    return 0;
}

#pragma hdrstop
#pragma argsused
 
#include <tchar.h>
#include <stdio.h>
#include <iostream>
#include <conio.h>
const int rowcols=9;
bool check(int row,int**table) {
    int i,j,k;
    //check cols
    for (i = 0; i < rowcols; i++) {     //ñòîëáöû
        for (j = 0; j < rowcols; j++) {   //öèôðû
            int count=0;
            for (k=0; k<row+1; k++)    //ñòðî÷êè
                if (table[k][i]==j+1) count++;
            if (count>1) return false;
        }
    }
    return true;
}
void swap(int**table,int i, int j, int k) {
    int temp=table[i][j];
    table[i][j]=table[i][k];
    table[i][k]=temp;
}
bool generate(int i, int**current_table) {
    int j,k;
    if (current_table[i][0]==-1) {
        for (j=0; j<rowcols; j++) {
            current_table[i][j]=j+1;
        }
        return true;
    }
    else {
        // íàõîäèì ýëåìåíò ìåíüøå èëè ðàâíîãî ïîñëåäóþùåìó
        int pos = -1;
        for (j=rowcols-2;j>=0;j--)
            if (current_table[i][j] < current_table[i][j+1]) {
                pos=j;
                break;
            }
        if (pos == -1)
            return false; // òåêóùàÿ ïåðåñòàíîâêà ïîñëåäíÿÿ â ëåêñèêîãðàôè÷åñêîì ïîðÿäêå
        // íàõîäèì ìèíèìàëüíûé ýëåìåíò ïðåâûøàþùèé íàéäåíûé
        int value = current_table[i][pos];
        int swapIndex = -1;
        for (j=rowcols-1;j>=pos;j--)
        if (current_table[i][j]>value) {
            swapIndex = j;
            break;
        }
        swap(current_table,i,pos,swapIndex);
        //ðåâåðñ ïîäñòðîêè ïðàâåå èíäåêñà pos
        int f = pos+1, s = rowcols-1;
        while (f<s) {
            swap(current_table,i,f,s);
            f++;
            s--;
        }
        return true;
    }
}
bool rekurs(int i, int** current_table) { 
 while (true) {
  if (generate(i,current_table)==false) { 
    current_table[i][0]=-1;
    return false;
   }
  if (check(i,current_table)==true) {
    if (i<rowcols-1) {
        if (rekurs(i+1,current_table)) {
            return true;
        }
    }
    else return true;
  }
  }
}
int _tmain(int argc, _TCHAR* argv[])
{
    int i,j,k;
    int **result=new int*[rowcols];
    for (i = 0; i < rowcols; i++) {
        result[i]=new int[rowcols];
        for (j = 0; j < rowcols; j++) {
            result[i][j]=-1;
        }
    }
    srand(time(NULL));
    for (j=0;j<rowcols;j++) {
        bool unique=false;
        int number;
        while (!unique) {
            number=rand()%9+1;
            unique=true;
            for (i=0;i<j;i++) {
                if (result[0][i]==number) {
                    unique=false;
                    break;
                }
            }
        }
        result[0][j]=number;
    }
    rekurs(1,result);
    int swaps=rand()%9;
    for (int swap_index=0;swap_index<swaps;swap_index++) {
        int row1=rand()%9;
        int row2=rand()%9;
        while (row1==row2) row2=rand()%9;
        int*temp=new int[rowcols];
        for (i=0;i<rowcols;i++) {
            temp[i]=result[row1][i];
            result[row1][i]=result[row2][i];
            result[row2][i]=temp[i];
        }
        delete [] temp;
    }
    
    for (i=0;i<rowcols;i++) {
        std::cout<<std::endl;
        for (j=0;j<rowcols;j++) {
            std::cout<<result[i][j]<<" ";
        }
    }
    
    for (i = 0; i < rowcols; i++) {
        delete [] result[i];
    }
    delete [] result;
    
    std::cout<<std::endl<<"Press any key to exit...";
    getch();
    return 0;
}