GDOI2016模拟3.15 圈地游戏 暴力图论
题目大意给定一个N∗MN*M的棋盘,棋盘上有障碍,陷阱和宝藏,每个宝藏都有一个权值。现在要求从起始位置用折线围出一个合法的多边形,其内部不能含有陷阱,并且不能经过障碍,而得到的收益为其围住的宝藏权值之和减去多边形的周长。现在要求输出最大的收益。(“B”为陷阱,”#”为障碍,数字为宝藏,“.”为空地,”S”为起始位置)宝藏加陷阱的数量≤8\leq 8
N,M≤20N,M\leq 20
原创
2016-04-14 17:24:25 ·
939 阅读 ·
0 评论