从网上下的课后习题解答说用floodfill做,但是根本没有思路,根本不知道怎么去floodfill。
后来想主要一点就是去掉其中的多余的线段,用递归把图形处理成符合要求的,然后求上确界和下确界就很简单了。
处理的过程有很多很多判断,恶心死了,对于‘|’ 分别判断上下两部分,是否符合要求,对于‘_'判断左右
中间敲的太快了,把1敲成2了,wa了三次,好纠结
从网上下的课后习题解答说用floodfill做,但是根本没有思路,根本不知道怎么去floodfill。
后来想主要一点就是去掉其中的多余的线段,用递归把图形处理成符合要求的,然后求上确界和下确界就很简单了。
处理的过程有很多很多判断,恶心死了,对于‘|’ 分别判断上下两部分,是否符合要求,对于‘_'判断左右
中间敲的太快了,把1敲成2了,wa了三次,好纠结