USACO Section 4.4 Shuttle Puzzle
来源:互联网 发布:政策性周转房 知乎 编辑:程序博客网 时间:2024/05/20 01:12
开始看的时候觉得是宽搜,后来发现状态量太大了。
看了一下Sample感觉有规律
n = 4
WWWW□BBBB
WWW□WBBBB
WWWBW□BBB
WWWBWB□BB
WWWB□BWBB
WW□BWBWBB
W□WBWBWBB
WBW□WBWBB
WBWBW□WBB
WBWBWBW□B
WBWBWBWB□
WBWBWB□BW
WBWB□BWBW
WB□BWBWBW
□BWBWBWBW
B□WBWBWBW
BBW□WBWBW
BBWBW□WBW
BBWBWBW□W
BBWBWB□WW
BBWB□BWWW
BB□BWBWWW
BBB□WBWWW
BBBBW□WWW
BBBB□WWWW
列出n = 4的情况之后就比较容易看出来了,正方形的位置轨迹其实就是一条条直线构成的。推一下公式就搞定了
比较悲剧的是已经考虑了20个数字换行,格式还是错了一次,导致不能1A ,Congratulations米米了 T T
- USACO Section 4.4 Shuttle Puzzle
- USACO Section 4.4 Shuttle Puzzle
- USACO-Section 4.4 Shuttle Puzzle (BFS)
- usaco 4.4.1 Shuttle Puzzle
- USACO 4.4 Shuttle Puzzle bfs
- USACO Section 4.4 Shuttle Puzzle - Hash都不用的DFS水题..
- usaco 4.4 Shuttle Puzzle 找规律
- [usaco] 4.4.1PROB Shuttle Puzzle
- usaco training 4.4.1 Shuttle Puzzle 题解
- usaco 4.4 Shuttle Puzzle 2010.8.8
- USACO 4.4.1 Shuttle Puzzle棋盘游戏
- USACO Shuttle Puzzle 解题报告
- usaco 4.4 Shuttle Puzzle(字符hash+搜索)
- USACO 4.4.1 Shuttle Puzzle 棋盘游戏 题解与分析
- C++——【USACO 4.4.1】——Shuttle Puzzle
- Section 4.4 shuttle
- usaco shuttle puzzle(dfs剪枝)
- usaco-4.4.1-shuttle
- stringstream的用法
- 庆祝自己开博
- html 图像重叠 position 及 display overflow 边框像素
- 弹出窗口的命令总结
- Name jdbc is not bound in this Context
- USACO Section 4.4 Shuttle Puzzle
- SQL SERVER 2005连接池配置问题
- fscommand 详解(转)
- python resource http://effbot.org/
- 两个有关Terracotta技术的在线会议预告
- 安装BlackBerry_JDE_Plugin_Full_1.1.2后eclipse-SDK-3.5.2无法运行问题的解决方法
- 例说一个ORACLE执行计划的查看
- NoKIA5800还真费电
- 为黑莓模拟器增加中文支持