本文介绍了一种解决课后习题的方法，通过使用递归的方式处理图形，去除多余的线段，并最终求出图形的上确界和下确界。过程中涉及到多种判断条件，如对‘|’和‘_’进行上下左右的判断。
从网上下的课后习题解答说用floodfill做，但是根本没有思路，根本不知道怎么去floodfill。
后来想主要一点就是去掉其中的多余的线段，用递归把图形处理成符合要求的，然后求上确界和下确界就很简单了。
处理的过程有很多很多判断，恶心死了，对于‘|’ 分别判断上下两部分，是否符合要求，对于‘_'判断左右
中间敲的太快了，把1敲成2了，wa了三次，好纠结
黑书 P42 1.3.8 World Final 2002 - G Partition
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
