样例解释
在样例 #1 中,没有移动发生。第一张照片如下(. 表示天空,* 表示星星):
第二张照片中最下方一行的星星都消失了,如下:
这是产生叠加后照片的唯一方式,所以初始时星星的最小可能数量为 。
对于样例 #2,在第一个测试用例中,初始时至少有 颗星星。如果我们令 表示从上到下第 行和从左到右第 列的交点,一种可能性是它们最初位于 ,, 和 。除了位于 的星星消失之外,其他所有星星都移动了。
在第二个测试用例中,在给定的移动方式下,没有任何初始照片中的星星排列可以产生中间的黑色像素。
在第三个测试用例中,初始时至少有 颗星星。一种可能性是它们最初位于 ,, 和 。在第二张照片中,原先位于 的星星消失了,原先位于 的星星移出了照片边界。其他两颗星星向右移动了 像素。
子任务
- 测试点 3:。
- 测试点 4-7:,,。
- 测试点 8-9:,。
- 测试点 10-12:没有额外限制。