I haven't been able to find a definitive answer to this question. In fact, I've read posts from people who say they have discovered a high-altitude dungeon without entering it, only to return later on in their game and breeze through it with ease.
Furthermore, if the difficulty level of a location is set when you "enter" it, what does that mean exactly? For dungeons and caves it's straightforward, but what about castles, temples, and other outdoor above-ground locations?
I'm still fairly early on in the game, and many quests demand that I travel large distances over previously unexplored terrain to get to a certain destination. I don't intend to explore every single location I discover along the way (I'd rather save them for later, to be explored as part of a future quest), and the last thing I want is to ruin my game by inadvertently level-locking these locations as I travel.
