Miracle_ma的专栏

原创 kuangbin带你飞 专题一 简单搜索 （题解）

POJ 3279  题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。 题解：枚举第一行翻转情况(二进制)，2^c，然后验证，由于第一行确定了，后面就可以跟着确定了。 int get(int x,int y)//（x,y）的颜色 { int res=map[x][y]; for(int i=0;