题解子任务1 设空格数为KKK。枚举全部2K2^K2K种方向分配，标记存在横向盒子的行和存在纵向盒子的列，再检查所有学生。时间复杂度为O(2KNM)O(2^K NM)O(2KNM)。 完整解法 若每一行都有空格，将所有盒子设为横向，每名学生都能从同行的盒子得到百奇。类似地，若每一列都有空格，将所有盒子设为纵向即可。 若两种条件都不满足，就存在没有空格的一行和没有空格的一列。它们交点处的学生无法从任何方向得到百奇，因此无解。这证明了判定及构造的正确性。 包括输入输出在内，时间复杂度为O(NM)O(NM)O(NM)，保存网格的空间复杂度为O(NM)O(NM)O(NM)。 Solution written by GPT6.1
