poj 2965
来源:互联网 发布:如何用c语言做贪吃蛇 编辑:程序博客网 时间:2024/05/16 03:06
这题和1753题差不多,只不过多了一个记录每次走过的状态。所以重点还是在于怎么记录每次的状态,和怎么搜索、剪枝。下面是一个普通的方法,
BFS:
#include
#include
using namespace std;
typedef char flip[4][5] ;
flip a[67000] ;
typedef int bushu[16][2];
bushu b[67000];
int c[67000][2];
int fun(flip p , int i , int j , int rear)
{
}
int main()
{
//
//if(m > 0)
//
//
//
//
}
分割线
下面这个代码是大牛写的,真牛
1、这里先有一个关键点,怎么样让一个位置的+变成-并且不改变和其相关联的位置的状态?这是关键所在
那就是使和其相关联的位置各改变一次,包括其自己,这样就只改变了该位置的状态。
2、对于每个位置的+都这样改变。然后用一个4*4的数组来记录改变的次数,即每个位置改变一次,就在数组中的该位置+1;这样当该位置的数为偶数时,也就是没有改变,因此只要搜索数组中有多少个奇数。
#include
#include
using namespace std;
char a[4][5] ;
int jilu[4][4] ;
int main()
{
}
- POJ 2965
- POJ 2965
- poj-2965
- poj 2965
- poj 2965
- poj-2965
- POJ 2965
- POJ 2965
- poj.2965
- poj 2965
- poj 2965
- POJ 2965
- poj - 2965
- poj 2965
- POJ 2965
- poj 2965
- poj 2965
- POJ 2965
- U盘装win7 “安装程序无法创建新的系统分区,也无法定位现有的系统分区“最终解决方法
- 14.java NumberFormat 类
- 黑马程序员—GUI(键盘事件)小例子
- UnsupportedOperationException
- 欢迎您在新浪博客安家
- poj 2965
- poj 1035
- poj 3080
- poj 3259 最短路(带负环)
- poj 1860 最短路
- 通过U盘安装freenas(新增的简单方法)
- poj 1062 最短路
- 匈牙利算法
- scanf和cin的区别 (效率的差距)