摘要: 题目链接:http://codeforces.com/problemset/problem/275/B题目内容:给出一个n * m 大小的grid,上面只有 black 和 white 两种颜色填充。问任意两个black cell 的连通是否满足最多转一次弯而达到。当然,如果有好多堆black cell 也是不满足条件的,即只能有一堆!! 这是继color the fence 之后,又一条花了我很长时间才做出来的题目,因为搜索这些技巧学不好,于是只能结合观察能力做出来了。其实最直接的方法应该是bfs,可惜= =,好啦我会加油的!!! 主要分成两个个部分判断:1、black cell 是否有且仅 阅读全文
posted @ 2014-02-25 22:25 windysai 阅读(305) 评论(0) 推荐(0) 编辑