摘要：
先说一下解题过程： 爆破肯定不行，题目结尾也给出了。那只能考虑别的思路。由题目中的输入输出格式（都是线段）我们可以想到：输入中的线段端点与输出中的线段端点有关系，可以以此为突破口。 我首先假设的是，推论一：output线段起点一定在input线段端点（起点和终点）的九宫格覆盖内（这里的覆盖可以回绕，即跨行，见下图，图中绿色方格能够覆盖所有红色标记的方格） 后来经过验证，发现一个更严格的条件，推论2，除了左下角以外的所有output线段起点，都在input线段起点的九宫格覆盖内。以下对一般情况进行证明（其他边界或者特殊情况类似，不再赘述）： 1.考虑除了左下角以外的所有output线段起... 阅读全文