Lucrez ca tehnician

Totalitatea subiectelor care nu respectă regulamentul vor fi stocate aici.
Avatar utilizator
Gunther
Nivel 1

Nivel 1
Mesaje: 114
Membru din: 18 Aug 2013, 10:20
Server: WOD2
Regat: Jinno
Aprecieri: 99  
Mulţumiri: 4  
 Contact:
Medalii

Recomand, ştie băiatul ce face !
[*]În curând:CLICK AICI[/b] :ymparty:
[*]Site : CLICK AICI[/b]
Afișează semnătura
Avatar utilizator
dragos001
Nivel 4

Nivel 4
Mesaje: 566
Membru din: 01 Mar 2014, 14:08
Aprecieri: 2  
Mulţumiri: 483  
Medalii

:-bd
Ai nevoie de support? Contacteaza-ma!

Contact!
Discord: Dragos001#6927
Afișează semnătura
Avatar utilizator
Pongo A.K.A Titan
Utilizator interzis !

Utilizator interzis !
Mesaje: 2028
Membru din: 01 Sep 2016, 16:08
Regat: Jinno
Aprecieri: 35  
Mulţumiri: 261  
 Contact:
Medalii

cauta-ma pe skype vreau sa vad cum lucrezi ;)
 ! Mesaj de la: Pongo A.K.A Titan
Cand credeati ca am sa mor
M-am ridicat ca un invingator
Afișează semnătura
Avatar utilizator
Hardwell
Veteran

Veteran
Mesaje: 1091
Membru din: 14 Ian 2017, 15:46
Regat: Chunjo
Aprecieri: 83  
Mulţumiri: 1603  
Discord: Copiază ID
Medalii

Recomand, baiat de incredere si serios.
Imagine
Imagine
Afișează semnătura
Avatar utilizator
.Horus
Map Creator

Map Creator
Mesaje: 644
Membru din: 22 Aug 2016, 02:53
Server: Devias2
Regat: Chunjo
Aprecieri: 124  
Mulţumiri: 1167  
Discord: Copiază ID
 Contact:
Medalii

Recomand!
Afișează semnătura
Avatar utilizator
[Kistoc]
Traficant de ouă - 2020

Traficant de ouă - 2020
Mesaje: 557
Membru din: 26 Iun 2015, 00:34
Server: metin2rising.ro
Regat: Jinno
Aprecieri: 80  
Mulţumiri: 24  
 Contact:
Medalii

Recomand, ştie băiatul ce face !
Imagine
Afișează semnătura
Avatar utilizator
dragos001
Nivel 4

Nivel 4
Mesaje: 566
Membru din: 01 Mar 2014, 14:08
Aprecieri: 2  
Mulţumiri: 483  
Medalii

Up! ;)

[ Postat de pe Android ] Imagine
Ai nevoie de support? Contacteaza-ma!

Contact!
Discord: Dragos001#6927
Afișează semnătura
Avatar utilizator
SnNaCk
Nivel 2

Nivel 2
Mesaje: 255
Membru din: 22 Aug 2017, 20:18
Server: In lucru
Regat: Jinno
Aprecieri: 164  
Mulţumiri: 90  
Discord: Copiază ID
 Contact:
Medalii

Recomand. M-a ajutat de fiecare data cand am avut nevoie.
Avatar utilizator
dragos001
Nivel 4

Nivel 4
Mesaje: 566
Membru din: 01 Mar 2014, 14:08
Aprecieri: 2  
Mulţumiri: 483  
Medalii

:)
Ai nevoie de support? Contacteaza-ma!

Contact!
Discord: Dragos001#6927
Afișează semnătura
Avatar utilizator
dragos001
Nivel 4

Nivel 4
Mesaje: 566
Membru din: 01 Mar 2014, 14:08
Aprecieri: 2  
Mulţumiri: 483  
Medalii

O grilă SUDOKU este o matrice 9 x 9 care respectă următoarele proprietăţi:
1. fiecare element al matricii este un număr natural între 1 şi 9;
2. fiecare linie conţine toate numerele naturale de la 1 la 9;
3. fiecare coloană conţine toate numerele naturale de la 1 la 9;
4. fiecare dintre cele 9 submatrici de dimensiune 3 x 3, evidenţiate prin linii îngroşate în exemplul de mai jos, conţine toate numerele de la 1 la 9. Imagine Un puzzle SUDOKU este o matrice 9 x 9 completată parţial cu numere naturale de la 1 la 9. Mai jos este un exemplu de puzzle SUDOKU. O soluţie a unui astfel de puzzle este o grilă sudoku care coincide cu puzzle-ul pe poziţiile precompletate.
Imagine Scrieţi un program care, pentru o matrice 9 x 9 dată, reprezentând un puzzle SUDOKU, determină o soluţie a unui astfel de puzzle, după regulile de mai sus.

Rezolvare:

Cod: Selectaţi tot

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sudoku.in");
ofstream fout("sudoku.out");
long long a[100][100];
int valid(int x, int y)
{
    for(int j=1; j<=9; j++)
        if(a[x][j]==a[x][y]&& j!=y)
            return 0;
    for(int i=1; i<=9; i++)
        if(a[i][y]==a[x][y]&& i!=x)
            return 0;
    int c,b;
    c=(x-1)/3;
    b=(y-1)/3;
    for(int i=c*3+1; i<=c*3+3; i++)
        for(int j=b*3+1; j<=b*3+3; j++)
            if(a[i][j]==a[x][y] && (i!=x || y!=j))
                return 0;
    return 1;
}
void afisare()
{
    for(int i=1; i<=9; i++)
    {
        for(int j=1; j<=9; j++)
            fout<<a[i][j]<<" ";
        fout<<endl;
    }
}
void bkt(int x, int y)
{
    int i,j;
    if(x>9)
        afisare();
    else
    {

        if(a[x][y]==0)
            for(i=1; i<=9; i++)
            {
                a[x][y]=i;
                if(valid(x,y))
                {
                    if(y<9)
                        bkt(x,y+1);
                    else
                        bkt(x+1,1);
                }
                a[x][y]=0;
            }
        else if(y<9)
            bkt(x,y+1);
        else
            bkt(x+1,1);
    }
}

int main()
{
    for(int i=1; i<=9; i++)
        for(int j=1; j<=9; j++)
            fin>>a[i][j];
    bkt(1,1);

    return 0;
}
Ai nevoie de support? Contacteaza-ma!

Contact!
Discord: Dragos001#6927
Afișează semnătura
Închis
Răspunsuri
0
Vizualizări
411
Răspunsuri
0
Vizualizări
135
Răspunsuri
13
Vizualizări
1875
Răspunsuri
1
Vizualizări
250

Înapoi la “Arhivă”

  • Informaţie
  • Cine este conectat

    Utilizatori ce ce navighează pe acest forum: Niciun utilizator înregistrat și 45 vizitatori