Latin square P91748


Statement
 

pdf   zip   main.cc

html

A latin square of order n is a matrix n × n such that in each row and column appears all the numbers between 1 and n. For instance,




231 
123 
312 



   and   



1234 
2143 
3412 
4321 




are respectively latin squares of order 3 and 4.



Using the declarations

typedef vector<int> Row; typedef vector<Row> Square;

write a function

bool is_latin(const Square& q);

that prints if |q| is a latin square or not.

Precondition

|q| is not empty and really squared. All its numbers are natural.

Observation You only need to submit the required procedure; your main program will be ignored.

Information
Author
Salvador Roura
Language
English
Translator
Carlos Molina
Original language
Catalan
Other languages
Catalan
Official solutions
C++
User solutions
C++