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