CPSC 333: Can Grid Size Vary?

Location: [CPSC 333] [Assignments] [More about Problem to Model for Assignment #1] Can Grid Size Vary?


Question:

Can the size of the grid be variable? That is, can it change from map to map or (for example), will every map have a 10x10 grid?

Answer:

The size of the grid can vary, and there is no upper bound on the number of vertical or horizontal subdivisions that you should assume.

It was stated earlier that vertical slices are labeled using letters of the alphabet, and this is true if there are 26 or fewer slices. When there are more, labels that are strings of two or (in principal) three or more letters, are used.

That is, the labels will be

A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, BB, BC, ..., ZZ, AAA, AAB, ...


Department of Computer Science
University of Calgary

Office: (403) 220-5073
Fax: (403) 284-4707

eberly@cpsc.ucalgary.ca