由于\(m\le2\times10^{5}\)，所以可以把有黑格子的行扔到一个map里面，然后再用一个set存储当前能走到哪些格子。按照题意暴力转移，开两个vectorin和out，分别存储哪些格子要删掉，哪些格子要加入。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;int