-
Notifications
You must be signed in to change notification settings - Fork 2
bossbattle
bradendubois edited this page Sep 9, 2021
·
8 revisions
ID: bossbattle
Difficulty: 1.8
CPU Time: 1 second
Memory: 1024 MB
In the "worst case", one would be having to essentially "chase down" the boss without every guessing luckily. In this case, consider the bomb going off in some spot, affecting it and the sides; if the boss were just on the closest safe spot, it could move "into" the area that was just bombed, so the next bomb that will have overlap with this space the boss could have moved into is 2 in either direction. Thus, in the worst case, a spiral around the entire boss area moving 2 spaces each time results in there being n-2 bombs, with a minimum of 1 bomb thrown.