2017年4月5日
DFS 深度优先搜索例题
摘要： 约翰的农场被暴风雨给淹没了，损失很大，他的保险公司将支付给他，但是支付金额取决于被淹没的最大面积。这个农场是一个边长分别为n、m的矩形，包含nm个空间，每个空间要么是干的，要么是被淹没的，一共有k个空间被淹没。求最大的淹没面积。 题目分析：首先建立坐标，标记被淹没的空间，然后从左上角搜索被淹没的空间 阅读全文
posted @ 2017-04-05 18:59 胡耀 阅读(705) 评论(0) 推荐(0) 编辑