首页 > TAG信息列表 > POJ1753
POJ1753 - Flip Game
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 64189 Accepted: 26478 Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and tdfs关于按钮问题（flip游戏POJ1753）以及和bfs的区别+板子
DFS深度搜索；之前一直和bfs的用法搞不太清楚；写了题才能慢慢参透吧，看了别的博客的代码，感觉能更好理解dfs在图中的应用； 这个题目的意思是一个人去救另一个人，找出最短的寻找路径； #include<stdio.h>int n,m,p,q,min=99999999;int a[51][51],book[51][51];void dfs(int x,int y,POJ1753 棋盘翻转（位压缩+广度优先搜索）
http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定