摘要： poj 2251题目大意：给你一张三维地图 ，给出起点S和中点E，让你找出经过多少步子会到达中点解决：简单bfs，代码就不贴了，只需有个x,y,z三维个增量不要写错了，就行了，其余和二维一样 阅读全文

摘要： poj 1321题目大意：解决：dfs+回溯，类似于八皇后问题，分两种情况，第n行放或者不放，放的话回溯，不放的话直接进入下一行#include <iostream>#include <cstdio>using namespace std;int cnt,n,k;char map[10][10];int r[10],c[10];void dfs(int cur_step,int cur_cnt){ if(cur_cnt == k){cnt++;return;} if(cur_step == n)return; for(int i=0;i<n;i++) { if.. 阅读全文

摘要： poj 1154题目描述：给出一些字母组成一个地图，要求若下一步能行得通，必须是没有走过的字母，即路径中不能出现相同的字母解决：DFS+回溯/*本来是加了个vis数组，想着将走过的每一步进行标记，其实不需要vis，因为有26个字母的b数组控制着呢，若走过了肯定不会再走重复了，但是最多也相当于用了vis和没用一样啊，为什么用了vis反而wa了呢*/#include <iostream>#include <bitset>using namespace std;int m,n,maximal=0;char map[25][25];bitset<26> b;int 阅读全文