会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Luna
欢迎来到yyn的blog~~~
博客园
首页
博问
闪存
新随笔
订阅
管理
2014年5月24日
POJ 2049 Finding Nemo BFS
摘要: 题目大意:给你一个奇奇怪怪的迷宫, 这个迷宫包括墙和门。再给你一个起始坐标, 问你从迷宫内到外面至少要穿越多少的门。题目分析:穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子,门,墙,墙的交界处(格子的顶点)全部抽象成点。即坐标(奇数,奇数)为格子的坐标,坐标(奇数,偶数)或坐标(偶...
阅读全文
posted @ 2014-05-24 10:36 poursoul
阅读(170)
评论(0)
推荐(0)
编辑