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,




23
12
31



     and     



123
214
341
432




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++