点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一N行N列的灯,开始时全部是灭的,当你点击其

中一盏灯时它的上下左右(若存在的话)状态全部改变(即由亮变为灭,由灭变为亮),现在要求你以最少的步

数,将全部的灯点亮.现在要求在限定的时间内以最少的步数，将全部的灯点亮。
要求：1。输入N的值；
2。给出点灯到全亮的最少步骤。

详细页面：http://zhidao.baidu.com/question/9094047.html
请高手讲一下原理。谢 了