b***k 发帖数: 2673 | 1 ☆─────────────────────────────────────☆
JetMax (JetMax) 于 (Sun Dec 16 14:03:40 2007) 提到:
Given a grid, each square in the grid has a light bulb and a button.
Everytime you press the button in a square, the light in this square and all
those in the immediately directly adjacent squares (i.e., the up, down,
left, and right squares; note that diagnally adjacent squares do not count)
are turned off. All lights are on initially.
Then question is: what is the minimum number of button-presses that |
|