摘要： SGU_109 一开始没有看到Ki是有范围限制的，于是构造了一个最简单的情况，先挪1步，然后把除左上角3个以外全删掉，然后再挪3步，除左上角外两个也删掉。返回的结果是PE，也着实让我困扰了一阵子。 虽然上面出错了，不过最基本的构造思想还是有了：①如果移动奇数步，那么只可能移到和当前格子的曼哈顿距离是奇数的位置，这样相当于把棋盘进行了黑白染色，奇数步只能走到异色的区域，偶数步只能走到同色的区域。②我们可以先让观众移动N步，然后用类似上面的办法，一点点把观众逼到左上角即可。#include<stdio.h>#include<string.h>int N;void solve 阅读全文