Quadrat llatí P91748


Statement
 

pdf   zip   main.cc

html

Un quadrat llatí d’ordre n és una matriu n × n tal que a cada fila i a cada columna apareix cada un dels nombres entre 1 i n. Per exemple,




231 
123 
312 



   i   



1234 
2143 
3412 
4321 




són respectivament quadrats llatins d’ordres 3 i 4.



Utilitzant les declaracions

typedef vector<int> Fila; typedef vector<Fila> Quadrat;

feu una funció

bool es_llati(const Quadrat& q);

que digui si |q| és un quadrat llatí o no.

Precondició

|q| és no buit i realment quadrat. Tots els seus nombres són naturals.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Information
Author
Salvador Roura
Language
Catalan
Other languages
English
Official solutions
C++
User solutions
C++