UVA 487 - Boggle Blitz
来源:互联网 发布:杭州seo异同 编辑:程序博客网 时间:2024/06/05 08:25
回溯就可以了
#include <iostream>#include <algorithm>#include <memory.h>#include <cstdio>#include <vector>#include <string>using namespace std;const int MAX=21;char table[MAX][MAX];int n;int di[]={-1,1,0,0,-1,-1,1,1};int dj[]={0,0,-1,1,-1,1,-1,1};vector<string>ans;bool cmp(const string &cs1,const string &cs2){if(cs1.size()<cs2.size())return true;else if(cs1.size()==cs2.size()&&cs1<cs2)return true;return false;}string stak;void backtracking(int curi,int curj){if(stak.size()>=3){ans.push_back(stak);}for (int i=0;i<8;++i){int ni=curi+di[i],nj=curj+dj[i];if(ni>=0&&ni<n&&nj>=0&&nj<n&&table[ni][nj]>table[curi][curj]){stak.push_back(table[ni][nj]);backtracking(ni,nj);stak.erase(stak.end()-1);}}}int main(){int t;scanf("%d",&t);while (t--){scanf("%d\n",&n);ans.clear();for (int i=0;i<n;++i)gets(table[i]);for (int i=0;i<n;i++){for (int j=0;j<n;++j){stak.push_back(table[i][j]);backtracking(i,j);stak.erase(stak.end()-1);}}sort(ans.begin(),ans.end(),cmp);ans.erase(unique(ans.begin(),ans.end()),ans.end());for (int i=0;i<ans.size();++i)printf("%s\n",ans[i].c_str());if(t)printf("\n");}return 0;}
- UVA 487 - Boggle Blitz
- UVA - 11283 《PLAYING BOGGLE》【DFS】
- Boggle
- blitz
- Boggle记录
- Boggle问题积累
- Boggle单词游戏求解
- DFS csu1719 Boggle
- PHP Blitz模板基础知识
- PHP Blitz模板
- 周末torch7闪电战(blitz)
- Trie + recursion + pruning to implement Boggle
- COJ 2498 - Boggle AC自动机+DFS
- Linux 下 Blitz++ 的安装
- Blitz++ 计算二阶导数
- VS2010编译配置Blitz-0.9
- 全主元Gauss-Jordan消元法(Blitz++库)
- Blitz++ 矩阵相乘(张量运算) 示例
- 如何清除右键打开方式中的重复工具
- 每日阅读5之linux内核设计与实现——linux内核调度之睡眠与唤醒
- js隐藏显示div
- 关于安卓HTTP请求用HttpUrlConnection还是HttpClient好
- commons-beanutil工具的使用
- UVA 487 - Boggle Blitz
- 亲测VS2010纯静态编译QT4.8.0,实现VS2010编译调试Qt程序,QtCreator静态发布程序http://www.cnblogs.com/elect-fans/archive/2012/
- QT交叉编译出错:No such file or directory
- for()循环中递减比递增会少执行一次判断(i++循环与i-–循环的执行效率)
- 字符串模式匹配——KMP算法
- jvm内存管理之java堆溢出
- loadrunner 吞吐量相关信息
- Python中的迭代器
- Hadoop开发周期(四):发布和运行MapReduce