(therefore the percentage of each different terrain type is given now in HTTT, so you can calculate the chance in which terrain type the battle would occur)
I'm pretty sure it was like this before HTTT as well. You had to be in the terrain mapmode though.