【CF1015E】Stars Drawing(贪心)
摘要:
题意:给定一个n×m大小的字符矩阵,仅由‘.’和‘*’组成,询问这个图可否划分为一些由‘*’组成的十字形状,这些十字之间可以有重叠, 如果存在方案则输出每个十字中心坐标与边长度,无解输出-1 n,m<=1e3 思路:感觉挺独特的一个思路,并没有能力完全自主推导,还是翻译一下题解…… 因为任意一组方案 阅读全文
posted @ 2018-11-08 21:54 myx12345 阅读(423) 评论(0) 推荐(0)
浙公网安备 33010602011771号