本题难点就是判断有没有Bad placement,在每个连续区域中,我们把横纵坐标的最小值和最大值分别存下,若此区域是个矩形,则(mini,minj)~(maxi,maxj)的区域内必全部都是’#’,若不是则Bad placement。
chenbo LV 10
By signing up a OPS universal account, you can submit code and join discussions in all online judging services provided by us.
Using your OPS universal account