2014年9月23日
摘要: 题目大意:在2个图上显示为'.'的位置建两座房间,保证这两间房子中间只转一个90度的弯,可以斜着走,问能建成房子的最远的路程长度为多少暴力枚举因为有8个方向,但横竖走和斜着走是不会产生90度角的,所以分成两部分进行考虑,每次找到一个联通的点作为转角,朝四个方向不断扩展长度,直到不能扩展为止,把最长长... 阅读全文
posted @ 2014-09-23 15:08 Love风吟 阅读(300) 评论(0) 推荐(0) 编辑