POJ1753
POJ1753是一个点灯游戏,注意每个点最多只能被点一次(多点则还原),然后难点就在如何每次从16个点中取出N个点(递归实现)。
#include<iostream>
using namespace std;
class map{
public:
bool s[4][4];
map(){}
void turn(int x, int y)
{
if(s[x][y])s[x][y] = false;
else s[x][y] = true;
}
void flip(int x, int y)
{
if(x - 1 >= 0)turn(x - 1, y);