UVa 10452 - Marcus
来源:互联网 发布:阿里云服务器申请退款 编辑:程序博客网 时间:2024/05/23 15:13
题目:贪食蛇,在迷宫中,按照路径"@IEHOVA#"行走,每次只能走到相邻格子(左、右、前三个);
解一定存在,输出行走路径。
分析:搜索。简单搜索,安路径行走即可,走的时候注意不能选择回头方向。
说明:只走8步,计算量好小。
#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>char map[101][101];char run[] = "@IEHOVA#";char forward[4][8] = {"forth","right","","left"};int path[8];int dxy[4][2] = {-1,0,0,1,1,0,0,-1};//上右下左 void find(int i, int j, int r, int l, int d, int f){if (!run[d]) {for (int k = 1 ; k < d ; ++ k) {if (k > 1) printf(" ");printf("%s",forward[path[k]]);}printf("\n");return;}else {for (int k = 0 ; k < 4 ; ++ k) {if (abs(f-k) == 2) continue;int x = i+dxy[k][0];int y = j+dxy[k][1];if (x >= 0 && x < r && y >= 0 && y < l)if (map[x][y] == run[d]) {path[d] = k;find(x, y, r, l, d+1, k);}}}}int main(){int n,r,l;while (~scanf("%d",&n)) while (n --){scanf("%d%d",&r,&l);for (int i = 0 ; i < r ; ++ i)scanf("%s",map[i]);for (int i = 0 ; i < r ; ++ i)for (int j = 0 ; j < l ; ++ j)if (map[i][j] == '@')find(i, j, r, l, 1, 0);} return 0;}
0 0
- UVa, 10452 Marcus
- uva 10452 Marcus
- UVa 10452 - Marcus
- UVa 10452 - Marcus
- UVA 10452 Marcus
- UVA 10452 Marcus, help!( DFS )
- UVa10452 - Marcus
- Marcus McNeill's leverage
- dfs-Marcus, help!-uva10452
- Marcus在召集PHP开发工具的志愿者
- uva 10452
- O'Reilly数据秀播客|Adam Marcus谈智能系统和人工辅助计算
- 视频出炉 | LeCun、Marcus激辩AI是否需要类似人类的认知能力
- Yann LeCun vs Gary Marcus:AI 学习的未来更多取决于先天还是后天?
- uva
- UVA
- UVA
- UVA
- 设置网卡混杂模式
- Duboo文档阅读-用户指南(1)
- 似兄弟的排列与组合
- 我的职业生涯开始的地方
- HDFS体系结构简介
- UVa 10452 - Marcus
- js里常见问题
- Uva 11183 Teen Girl Squad(最小树形图 模板)
- [Cogs]-693-Antiprime数
- DLL 延时加载
- ubuntu 14.10 (64位)下载amd显卡,实现双显卡切换
- JAVA中JVM的GC日志解析
- struts2 所有常量配置详解
- Dynamics CRM 2013 SP1 升级到Dynamics CRM 2015