【google apec 2014 1a】 瞎子走maze,太空找最短路
来源:互联网 发布:淘宝靠谱的韩代 编辑:程序博客网 时间:2024/06/10 09:15
problem C. cross maze
http://code.google.com/codejam/contest/2924486/dashboard#s=p3
迭代 10000 - 次
其中: visit[x][y][direction]保存是否以direction方向来过<x,y>,如果来过,说明有环,则走不出去了。
direction以顺时针从当前方向开始枚举(ESWN环形顺序)
不过, 有的点可以有两种走法。而走到有的边沿时无法摸着墙走。不懂题目意思。
Problem E. Spaceship Defence
http://code.google.com/codejam/contest/2924486/dashboard#s=p4
把同一种颜色的room看成同一个节点(显然得到同色的room之间距离为0),建图,然后floyd算不同颜色之间的最短路。
0 0
- 【google apec 2014 1a】 瞎子走maze,太空找最短路
- 【google apec 2015 1c】 挖矿、打地铁 最短路djstra、+*计算器
- poj3026Borg Maze(bfs+最短路)
- 【google apec 2015 1b】 problem a: 密码攻击数 排列组合/动态规划
- codeforce 374A 网格图最短路走法
- 【google apec 20151a, 1b, 1c】 七段码,找奇路径或环,切割矩形; n数填m空组合数,倒酒杯,三连扑克消除,第k括号序列;挖矿、+*计算器、俄罗斯方块
- 走迷宫最短路问题
- 【最短路入门专题1】] hdu2544 A
- A - 最短路
- 最短路A
- A - 最短路
- UVA116走格子求最短路
- poj 3026 Borg Maze BFS加上最短路
- bzoj 3299: [USACO2011 Open]Corn Maze玉米迷宫 最短路
- HDU 1242 dFS 找目标最短路
- 用 Tarjan找最近公共祖先,找最短路
- pku2449第K短路 最短路+A*
- poj2449 第k短路....A*+最短路
- [Android开发] Android开发第一课
- Android入门学习篇章
- poj 3050 Hopscotch
- Dec 28th 2014 at 09
- 成王败寇,回顾2014年10大互联网战役
- 【google apec 2014 1a】 瞎子走maze,太空找最短路
- 弛睹鹤沟母市蔽晃位囟潦腹舶狭丝
- 数据结构课程设计
- STL中vector的数据存储
- 安装NorthWind数据库
- 初次来到CSDN这个频道
- 生活
- 无线网络TCP拥塞控制机制研究与实现(转载)
- 新浪微博数据挖掘食谱之十六: 微博篇 (词汇差异性,词汇均值)