poj3414pots
来源:互联网 发布:marmot山地自行车知乎 编辑:程序博客网 时间:2024/06/04 08:42
//此题采用广搜,找到满足条件的最小步数#include#includeusing namespace std;#define MAX 101int v[MAX][MAX];int A,B,C;bool flag;struct node{ int a,b; int op,pre; int l;};void f();int main(){ int i=0,j=0; flag=false; for(i=0;i>A>>B>>C; f(); if(!flag) cout<<"impossible"<q,r; node *seq=new node[A*B*6]; int index=0; node s_node,cur_node; s_node.a=0; s_node.b=0; s_node.pre=-1; s_node.l=0; v[0][0]=1; q.push(s_node); while(!q.empty()) {cur_node=q.front();q.pop();node ext_node,t_node; for(i=0;i<6;i++){cur_node.op=i;//copy_node(cur_node,seq[index++]);t_node.a=cur_node.a;t_node.b=cur_node.b;if(!op(t_node,i))continue;ext_node=t_node;if((ext_node.a==C) || (ext_node.b==C)){flag=true;ext_node.pre=index-1;int l=cur_node.l+1;cout<-1;j--){if(rel[j]==0)cout<<"FILL(1)"<
poj3414pots
POJ3414Pots【BFS】
POJ3414Pots(AC)
poj3414Pots(bfs模拟数组 回溯路径)
个人心得
一个小项目后的一些技术小总结
Android 面试题积累
如何用C语言获取当前系统时间?
Intel系统编程指南第八章——8.2 存储器次序
poj3414pots
Emacs小记
VS2008生成后事件设置
专为Android大屏设备征集应用的开发者大赛开赛
CCNA实验二十一 IGRP路由协议
c语言中的转义字符
Ubuntu 10.10安装cairo-dock
关于Linux操作系统的开机过程详解
windows下配置emacs