「文词只是浪费时间。 毁灭这语言人人都懂。」 ——萨坎沃 萨坎重回乌金之眼，他发现乌金之眼正因之前的交战被开启。他思索着主人的目的，突然发现巨龙形态下的自己可以读懂晶石上的铭文。他变成巨龙，驱散了另一条堕落的龙魂，阅读了晶石上的神秘铭文。他具体读到了什么我们不得而知，我们只知道，阅读铭文后的萨坎只想切碎所有的晶石。 浮在空中的晶石排列成了一个 n x n 的方格阵。每个单位边长的方格内有一颗晶石。萨坎能做的是选择两个不同的落在方格阵边界的交点，然后用剑沿着这两点连线割下去。如果一个方格被割断（只割到顶点或边界不算割断），那么这个方格内的晶石将失去能量。 如上图所示，这是一个 3 x 3 的方格阵。其中橙色部分表示被割断的方格；深红色线表示割下的路径。每个交点的坐标标记在其附近。 经过交战，萨坎剩余的能量只够切割 n+1 次。由于种种原因，萨坎必须切恰好 n+1 刀，并且萨坎所切的 n+1 刀中，不能有任何两刀平行。有着丰富经验的萨坎在砍完 n+1 刀之后所有的晶石都失去了能量。 现在请聪明的你也学着像萨坎那样，在这个 n x n 的方格中，切恰好 n+1 刀，使所有方格都能被割断。
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！HBC20896龙魂合一萨坎与晶石题解
全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！
