openjudge 8463:Stupid cat & Doge

分治算法 http://noi.openjudge.cn/ch0204/8463/ Description8463:Stupid cat & Doge 动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是，动物园规划师R.V.L.先生高估了小动物们的智商，他设计了一个极其复杂的动物园道路规划方案，如下图所示： 动物园按照下述方法进行扩建：当动物园规模扩大之后，R.V.L.先生设计的解决方案是把

>>阅读原文<<