poj1753 Flip Game（枚举，DFS）

最新推荐文章于 2024-07-11 21:13:07 发布

「已注销」

最新推荐文章于 2024-07-11 21:13:07 发布

阅读量126

点赞数

分类专栏：枚举 DFS 文章标签：算法

本文链接：https://blog.csdn.net/For_ACM/article/details/108914138

版权

这篇博客探讨了如何解决POJ1753题目，即在一个4*4的围棋棋盘上，通过翻转棋子使得所有棋子变为同一颜色的最少步数。博主分享了一种使用深度优先搜索（DFS）的算法来枚举解决方案。

摘要由CSDN通过智能技术生成

题意：一个4*4的围棋棋盘，黑白子随机，每次翻转同时翻转四周的棋子，最少翻转几次使所有棋子同色。

代码，非常漂亮的DFS

#include <cstdio>
#include <iostream>
using namespace std;
int map[10][10]={
   0};//考虑到要不断翻转，我们用0和1代表棋盘黑白两种颜色，这样翻转就可以用“非”运算符来代替了
int dir[5][2]={
   {
   -1,0},{
   1,0},{
   0,-1},{
   0,1},{
   0,0}};
int sum;
bool flag;
void

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
poj1753 Flip Game（枚举，DFS）

题意：一个4*4的围棋棋盘，黑白子随机，每次翻转同时翻转四周的棋子，最少翻转几次使所有棋子同色。代码，非常漂亮的DFS#include <cstdio>#include <iostream>using namespace std;int map[10][10]={0};//考虑到要不断翻转，我们用0和1代表棋盘黑白两种颜色，这样翻转就可以用“非”运算符来代替了int dir[5][2]={{-1,0},{1,0},{0,-1},{0,1},{0,0}};int sum;
复制链接

扫一扫