小塔正在玩一个战争棋盘。 棋盘可以视为一个n行m列的矩阵。小塔初始往棋盘上投放了k支军队,每个军队属于不同势力。每回合,小塔可以任选一个军队按"上、下、左、右"四种方向中的一种移动一个方格,会出现以下4种情况:
1.当这个军队移动到一个未被任何势力占领的格子,则军队移动成功,并将其占领。
2.当这个军队移动到自己势力的格子,此时军队移动成功。
3.若这个军队将移出地图的边界,将移动失败。该军队原地不动。
模拟量比较大,要利用到合并考虑并查集,套用一个并查集模板。初始化棋盘军队后,对于q个询问也就是军队的移动,依次模拟题意即可
#include <bits/stdc++.h>
using namespace std;
#define N 1005
int a[N][N];
int n,m,k;
本题属于以下题库,请选择所需题库进行购买