Bounding rectangle P92844


Statement
 

pdf   zip   main.cc

Using the definitions

    typedef vector<char> Row;
    typedef vector<Row> Rectangle;

write a procedure

    void minimal_dimensions(char c, const Rectangle& r, int& rows, int& cols);

that computes the number of rows @rows@ and the number of columns @cols@ of the smallest subrectangle with horizontal and vertical sides that contains all the occurrences of @c@ in @r@.

Precondition

The character @c@ occurs at least once in @r@, which is really a rectangle. That is, all rows have the same number of characters.

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