QER 的博客

传送门 题解 通过模拟的方法来暴力改变每个字符的值。 先进行初始化成为.。 碰到划线的地方先判断一下是横线还是竖线然后分情况讨论，如果在划线过程中碰到已经存在的线条要单独考虑。 填充用dfs进行，直到碰到边界或者碰到线。 最后按行逆序输出，列不变。 注意以下几个坑点： x和y与数组中x,y的方向有差别，需要手动调整定义方式。 在划线的时候除了要把重合的线化成+，对于已经有+的点不能再进行改变...

过了一个寒假不会打代码了 QAQ； 特别是要注意处理小H或小W的某一段区间特别长的情况，不要那段特别长的区间没有充分利用就跳到了下一个区间。 #include <iostream> #include <cstdio> using namespace std; struct Duration{ int from, to; }; Duration H[2000+5]; ...