2013年3月6日

hdu 2518（dfs）Another Eight Puzzle

摘要： 思路：dfs的思想，比较简单的搜索题。代码实现：#include<iostream>#include<cstring>using namespace std;int a[10],b[10],flag,visited[10];int yanzheng(int i){ if(i==1)//和A相连的字母，下同 { if((a[2]!=0&&abs(a[i]-a[2])==1)||(a[3]!=0&&abs(a[i]-a[3])==1)||(a[4]!=0&&abs(a[i]-a[4])==1)) return -1; retu 阅读全文

posted @ 2013-03-06 22:16 后端bug开发工程师 阅读(490) 评论(0) 推荐(0) 编辑

hdu 1181(dfs)变形课

摘要： #include<stdio.h>#include<string.h>int visited[1000],n,flag;char a[1000][3];void dfs(char str){ int i; char temp; if(str=='m') { flag=1; return ; } for(i=1;i<=n;i++) { if(flag==1) break; if(visited[i]==0&&a[i][1]==str) { t... 阅读全文

posted @ 2013-03-06 22:01 后端bug开发工程师 阅读(443) 评论(0) 推荐(0) 编辑

导航