Skip to content

maptiles2

bradendubois edited this page Jun 9, 2021 · 6 revisions
    # Identifying Map Tiles
    
    ID: maptiles2
    
    Difficulty: 1.6
    
    CPU Time: 1 second
    
    Memory: 1024 MB
    
    ## Solution
    
    For this one, since there are effective 4 positions at level 1, 16 at level 2, etc., we can see that each the number of rows and columns doubles at every zoom level. Because of this, the number of rows/columns is equal to 2 ^ *length of quadkey*. Because of this, a 1 or 3 increases the *x* by half of the total width of the square, and a 2 or 3 increases the *y* by half the height available. After moving, the remaining area halves, so we halve the amount we would move by. For example, in length 3, we would increase *x* or *y* by 4, then 2, then 1, if we were to increase.        
Clone this wiki locally