Luna
欢迎来到yyn的blog~~~
摘要: 题目大意:给你一个奇奇怪怪的迷宫, 这个迷宫包括墙和门。再给你一个起始坐标, 问你从迷宫内到外面至少要穿越多少的门。题目分析:穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子,门,墙,墙的交界处(格子的顶点)全部抽象成点。即坐标(奇数,奇数)为格子的坐标,坐标(奇数,偶数)或坐标(偶... 阅读全文
posted @ 2014-05-24 10:36 poursoul 阅读(170) 评论(0) 推荐(0) 编辑