Codeforces Round #501 (Div. 3) E2 - Stars Drawing (Hard Edition)(dp,前缀和,覆盖)
题目链接:http://codeforces.com/contest/1015/problem/E2
题目大意,给你一个n×m大小的字符矩阵,仅由‘.’和‘*’组成,提问这个图可否划分为一些由‘*’组成的十字形状,这些十字之间可以有重叠,如果可以完全覆盖输出每个十字中心坐标与边长度,不可以输出-1。
...
原创
2018-08-03 00:06:51 ·
443 阅读 ·
0 评论