摘要: A Artwork 输入: n,m表示原图为n*m个白色方格,输入x1,y1,x2,y2表示将x1,y1,x2,y2涂为黑色。 输出: 对于每个x1,y1,x2,y2输入当前图案白色联通块的数目。 思路: 先维护得到最后图案的形状,包括每个黑色方块的厚度。 对于每个x1,y1,x2,y2倒序访问,将 阅读全文
posted @ 2018-10-18 13:31 ussakira 阅读(160) 评论(0) 推荐(0) 编辑