阅读背景:

洛谷1378 油滴扩展 dfs进行回溯搜索

来源:互联网 

题目链接:https://www.luogu.com.cn/problem/P1378

题目中给出矩形的长宽和一些点,可以在每个点放油滴,油滴会扩展,直到触碰到矩形的周边或者其他油滴的边缘,求出剩余面积的最小值,就是求油滴面积的最大值。策略是dfs加上回溯,暴力求解。题目




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: