Technical Test

Graphical editors allow users to edit images in the same way text editors let us modify documents. Images are represented as an M x N array of pixels with each pixel given colour.

Produce a program that simulates a simple interactive graphical editor.

Input

The input consists of a line containing a sequence of commands.

Each command is represented by a single capital letter at the start of the line. Arguments to the command are separated by spaces and follow the command character.

Pixel coordinates are represented by a pair of integers:

1. a column number between 1 and M, and

2. a row number between 1 and N. Where 1 <= M, N <= 250. The origin sits in the upper-left of the table. Colours are specified by capital letters.

Commands

The editor supports 7 commands:

1. I M N. Create a new M x N image with all pixels coloured white (O).

2. C. Clears the table, setting all pixels to white (O).

3. L X Y C. Colours the pixel (X,Y) with colour C.

4. V X Y1 Y2 C. Draw a vertical segment of colour C in column X between rows Y1 and Y2 (inclusive).

5. H X1 X2 Y C. Draw a horizontal segment of colour C in row Y between columns X1 and X2 (inclusive).

6. F X Y C. Fill the region R with the colour C. R is defined as: Pixel (X,Y) belongs to R. Any other pixel which is the same colour as (X,Y) and shares a common side with any pixel in R also belongs to this region.

7. S. Show the contents of the current image

8. X. Terminate the session

Example

In the example below, > denotes input, => denotes program output.

Example 1.

> I 5 6
> L 2 3 A
> S

=>
OOOOO
OOOOO
OAOOO
OOOOO
OOOOO
OOOOO

Example 2.

> I 5 6
> F 3 3 J
> V 2 3 4 W
> H 3 4 2 Z
> S

=>
JJJJJ
JJZZJ
JWJJJ
JWJJJ
JJJJJ
JJJJJ

Submission Guidelines

You feel that you are better able to complete the test in any language, please let us know which one and we will try to accommodate you.

Please make sure that you use Git from the start of your project and show your working / workflow with regard to your pattern of commits etc. If you have a Github or Bitbucket account, you may submit your work by sending us a link to your repo, but otherwise, as above, please make sure that you do NOT remove the Git files / metadata from your submission.

Please take this opportunity to show us, through your code, that you understand Object Oriented programming and modern approaches to coding in the language that you use to complete the task.