package labs;import javautilScanner;public class p1628 public static void mainString args Scanner scanner = new ScannerSystemin; int m = scannernextInt; int n = scannernextIn

由于这道题目输入比较复杂，需要手动构造测试用例比较麻烦，我就写了一个随机测试数据生成的代码，供您参考：

import java.util.Random;
import java.util.Scanner;

public class TestGenerator {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Random random = new Random();
        int m = random.nextInt(10) + 1;
        int n = random.nextInt(10) + 1;
        int k = random.nextInt(m * n);
        System.out.println(m + " " + n + " " + k);
        for (int i = 0; i < k; i++) {
            int xi = random.nextInt(m) + 1;
            int yi = random.nextInt(n) + 1;
            System.out.println(xi + " " + yi);
        }
    }
}

这个代码会随机生成一个 M 行 N 列的矩阵和 K 个黑色格子的坐标，您可以将这些数据复制到您的程序中进行测试。注意，生成的坐标是从 1 开始计数的，需要减去 1 才能使用