2017年3月31日
HDU1175:连连看（搜索）
摘要： "传送门" 题意 给定一个n m的矩阵，询问q次，两个方块是否能被消掉，弯折次数不超过两次 分析 这题写了有一个下午，思路很简单，但是有很多trick，（唉），我还是太弱 trick 初始判断：1.两点不重叠 2.两点数值相等并且不为空 dfs中判断：1.每次访问节点深搜时打访问标记，回溯取消标记 阅读全文
posted @ 2017-03-31 16:38 遗风忘语 阅读(211) 评论(0) 推荐(0) 编辑