poj 1753 Flip Game(枚举,dfs)_算球?的博客-程序员宝宝

技术标签: 搜索  

先放上我参考的题解:http://blog.csdn.net/lyy289065406/article/details/6642595

看第一眼感觉和poj 3279题差不多,只是目标不一样。poj 3279是要求全部白面向上,直接用循环枚举比较方便。这个题目是要求同一个颜色的面向上,朝上的面就有两种颜色了,如果像3279那个题一样作的话,感觉就要麻烦了一点。于是就看了上边链接大神的题解,恍然大悟阿。

#include <iostream>
using namespace std;

bool board[6][6] = {
   false};//从[1][1]开始,就不需要处理边界了
bool flag = false;
int step;

//判断是否全都一种颜色
int judge()
{
    for(int i = 1; i <= 4; ++i)
        for(int j = 1; j <= 4; ++j)
            if(board[i][j] != board[1][1])
                return false;
    return true;
}

//翻转
void flip(int row, int col)
{
    board[row][col] = !board[row][col];
    board[row-1][col] = !board[row-1][col];
    board[row][col-1] = !board[row][col-1];
    board[row][col+1] = !board[row][col+1];
    board[row+1][col] = !board[row+1][col];
}

void dfs(int row, int col, int dep)
{
    if(dep == step)
    {
        flag = judge();
        return;
    }
    if(flag || row == 5) return;
    //翻转当前坐标的碟子
    flip(row,col);
    if(col < 4)
        dfs(row,col+1,dep+1);
    else
        dfs(row+1,1,dep+1);
    //将当前坐标碟子翻回原样,从旁边的碟子开始继续翻
    flip(row,col);
    if(col < 4)
        dfs(row,col+1,dep);
    else
        dfs(row+1,1,dep);
}

int main()
{
    char ch;
    for(int i = 1; i <= 4; ++i)
        for(int j = 1; j <= 4; ++j)
        {
            cin >> ch;
            if(ch == 'b')
                board[i][j] = true;
        }
    for(step = 0; step <= 16; ++step)
    {
        dfs(1,1,0);
        if(flag) break;
    }
    if(flag)
        cout << step << endl;
    else
        cout << "Impossible" << endl;
    return 0;
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/gyhguoge01234/article/details/54619422

智能推荐

MySQL 性能优化之骨灰级,高阶神技 !_朱小厮的博客-程序员宝宝

点击上方“朱小厮的博客”,选择“设为星标”后台回复”加群“加入公众号专属技术群链接 |https://clsn.io/clsn/lx287.html一、前言MySQL调优对于很多程序员而言,都是一个非常棘手的问题,多数情况都是因为对数据库出现问题的情况和处理思路不清晰。在进行MySQL的优化之前必须要了解的就是MySQL的查询过程,很多的查询优化工作实际上就是遵循一些原...

错误RuntimeError: the sip module implements API v11.0 to v11.2 but the module requires API v12.0_Graduate_2017的博客-程序员宝宝

参考http://www.cnblogs.com/unicode/p/6063442.htmlRuntimeError: the sip module implements API v11.0 to v11.2 but the module requires API v12.0即sip的版本不一用以下命令分别查询sip的版本pytho

2019-09-18 博客热门文章_多鱼的夏天的博客-程序员宝宝

java知识树教程 橘树作团团 2019年09月16日 11:29:26 阅读数 884每个程序员都应该警惕的文件上传漏洞!! 菜V菜 2019年09月13日 07:30:00 阅读数 5276如何画出高级酷炫的神经网络图?优秀程序员都用了这几个工具 AI科技大本营 2019年09月16日 17:48:07 阅读数 2353java 入门面试题 ConstXiong ...

适合程序员七夕,生日,520等日子发给女朋友的心意小礼物_Jimmmyking的博客-程序员宝宝

图中仅显示部分内容,可根据自己需求进行内容修改,效果图如下:&lt;!DOCTYPE html&gt;&lt;html&gt; &lt;head&gt; &lt;meta charset="utf-8"&gt; &lt;title&gt;&lt;/title&gt; &lt;style type="text/css"&gt; @import url("https://cdn.bootcss.com/font-awesome/4.6.0/css/font-awesome.min.cs

注册 IRQ 的两种方式_~kiss~的博客-程序员宝宝_return irq_wake_thread

(1) request_irq/include/linux/interrupt.hstatic inline int __must_checkrequest_irq(unsigned int irq, irq_handler_t handler, unsigned long flags, const char *name, void *dev){ return request_threaded_irq(irq, handler, NULL, flags, name, dev);}只

如何创建和使用外部JavaScript文件_cumao2792的博客-程序员宝宝

Placing JavaScripts directly into the file containing the HTML for a web page is ideal for short scripts used while learning JavaScript. When you start creating scripts to provide significant functio...

随便推点

Pepper API(PPAPI)参考之六、Pepper C ++ API参考(开发版)_baixingzhi2917的博客-程序员宝宝

原文链接:https://developer.chrome.com/native-client/cpp-api-dev注意:已针对ChromeOS以外的平台公布了此处所述技术的弃用。请访问我们的迁移指南了解详情。Pepper C ++ API参考(开发)此页面列出了Pepper 61的C ++ API。使用此API的应用程序可以在Chrome ...

Hadoop 基础系列一Hadoop 系列之 1.0 和2.0 架构_程序员小陶的博客-程序员宝宝

精选30+云产品,助力企业轻松上云!&gt;&gt;&gt; Hado...

Kotlin 泛型_非也缘也的博客-程序员宝宝_kotlin 泛型

泛型和委托泛型的基本用法Java 早在 1.5 版本中就引入了泛型的机制,因此,Kotlin 自然也就支持了泛型功能。但是 Kotlin 中的泛型与 Java 中的泛型有同有异,这里先看与 Java 中相同的部分。泛型,是指在一般的编程模式下,我们需要给任何一个变量指定一个具体的类型,而泛型允许我们在不指定具体类型的情况下进行编程,这样编写出来的代码将会拥有更好的扩展性。比如 List 就是使用泛型来实现的。泛型主要有两种定义方式,一种是定义泛型类,另一种是定义泛型方法,使用的语法结构都是&lt;T

神经网络-多分类逻辑斯蒂回归模型_Xeon_CC的博客-程序员宝宝_多分类逻辑回归模型

大纲:①认识最简单的神经网络结构②认识二分类的逻辑斯蒂回归模型③认识多分类的逻辑斯蒂回归模型以及其实现图像分类的原理1、聊一聊最简单的神经网络结构神经元可以理解为一个函数,相当于一个黑盒,我向这个函数输入数据,通过这个函数进行一系列的算法去运算,输出一个结果。(1)这幅图里边,x1,x2,x3 表示同时输入3个值,因为只有一个神经元,所以只有一个输出,在图上,看似蓝色和粉色的是两个大神经元,其实就是一个神经元,只是分开来更好理解(2)W*x表示W矩阵,称之为权重矩阵,W矩阵.

ssis连接oracle报错,SSIS连接Oracle报错:ORA-12154: TNS:could not resolve the connect identifier specified。但在CM..._Samonwise的博客-程序员宝宝

解决方法2:适合ssis几乎所有的版本SSIS 64位环境访问Oracle11gSSIS 为了要能够在64位的机器上面让SSIS存取Oracle,当然需要安装64位的Oracle Provider,但是遇到最大的问题在于SSIS在执行的时候分成两种组件,分别是DTExec.exe(32位版)以及DTExec.exe(64位版),分别存在于Program Files(x86)以及Program Fi...

android 条目背景,ListView 设置每个item有不同背景色_楼上雅坐的博客-程序员宝宝

该楼层疑似违规已被系统折叠隐藏此楼查看此楼当我们做列表(ListView)的时候,有时候有如下需求:第一个条目为白色的一个背景图,第二个为灰色的一个背景图,然后依次类推,就是偶数为灰色背景图,奇数为白色背景图;解决方法如下:再适配器中的getView设置如下:if (position % 2 == 0){convertView.setBackgroundResource(R.drawable.l...

推荐文章

热门文章

相关标签