poj1753Flip Game(dfs)
Flip Game 思想很不成熟,
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int map[4][4];
int ans=100;
int f()
{
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
if(map[i][j]!=map[0][0])
return 0;
}
return 1;
}
void fan1(int x,int y)
{
if(x>=0&&x<4&&y>=0&&y<4)
map[x][y]=!map[x][y];
}
void fan(int x,int y)
{
fan1(x,y);
fan1(x-1,y);
fan1(x+1,y);
fan1(x,y-1);
fan1(x,y+1);
}
void dfs(int x,int y,int b)
{
if(f())
{
if(b<ans)
{
ans=b;
return ;
}
}
if(x>=4||y>=4) return ;
int xx=(x+1)%4;
int yy=y+(x+1)/4;
dfs(xx,yy,b);//入栈
fan(x,y);
dfs(xx,yy,b+1);
fan(x,y);
}
int main()
{
char ch;
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
scanf("%c",&ch);
if(ch=='b')
map[i][j]=0;
else map[i][j]=1;
}
getchar();
}
dfs(0,0,0);
if (ans != 100)
printf ("%d\n",ans);
else
printf ("Impossible\n");
return 0;
}
poj1753Flip Game(dfs)相关推荐
- [JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接 迷宫问题 题目描述 定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
- [C] [编程题]连通块(DFS解决)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 来源:牛客网 金山办公2020校招服务端开发工程师笔试题(一) 题目描述 给一个01矩阵,1代表是陆地,0代表 ...
- 【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
- usaco snail trails(dfs)
dfs啊,我还写了好长时间,一天不如一天. /* ID:jinbo wu TASK: snail LANG:C++ */ #include<bits/stdc++.h> using nam ...
- usaco shuttle puzzle(dfs剪枝)
这题一看我也以为找规律,然后无法下手之后又想到bfs最后看题解是用dfs大神dfs用的出神入化. 不过这题好像可以找规律. /* ID:jinbo wu TASK: shuttle LANG:C++ ...
- usaco street race(dfs)
一开始我觉得很麻烦但第一题好做由于数据较小直接每个点删后dfs就可以了,第二问我不知道如何判断有没有公共的道路,最后看别人的也挺简单的就是看分别从两条公路的起点开始dfs如果他们能到达同一点就代表有公 ...
- Forest Program dfs+tanjar仙人掌
题目链接 CCPC2019 F题. 题意:给一颗仙人掌树,让你求每一个小环的边的个数,用快速幂即可求解. 思路:第一反应是tanjar乱搞,把每个环上的点取出来,类似于缩点的方法.但是忽然感觉dfs能 ...
- HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...
- A and B and Lecture Rooms CodeForces - 519E LCA+dfs序
看到这个题的第一个思路就是就是统计以每一个点为根的所有节点个数,然后具体就分情况讨论一下即可. 因为刚刚学习了dfs序,这个题就用了dfs序来通过进出时间戳来相减表示其为根的子节点个数. 分情况 我们 ...
最新文章
- golang 切片 截取参数 简介
- leveldb java_LevelDB 代码撸起来!
- matlab pca和逆pca函数,matlab_PCA,训练集与测试集分开,原理和用法
- e-mobile帐号状态存在异常_企业微信添加好友提示”操作异常”怎么办?
- chrome 浏览器的插件权限有多大?
- 第八届蓝桥杯第三题承压计算
- 如何从业务和平台两方面入手,设计更具可靠性的微服务?
- Red Hat Linux 启动流程图
- .config文件与.xml文件的关系
- 小米笔记本网卡驱动失效,无法联网
- Windows95 程序设计指南(Windows 95 A Developer's Guside)
- Java VM: Java HotSpot(TM) 64-Bit Server VM (25.261-b12 mixed mode windows-amd64 compressed oops)
- Citavi 6使用教程
- 数仓建模—事实表和维度表设计规范
- hugo部署到Githut Pages
- c语言macro pdf,C语言的宏macro的使用
- Hive:命令行界面、数据类型、DDL数据定义(数据库及表操作/分区分桶)、DML数据操作(数据导入导出)
- 软件自动化测试可行性分析,基于 AI 的软件自动化测试思考与实践—kylinTOP 测试与监控平台...
- 苹果手机充电时发生爆炸
- 网址,URL,域名,IP地址,DNS,域名解析(转载)