T574967 「PA Mashup #2」摆棋
题目描述
给定一个 $A\times B\times C$ 的立体棋盘。每个格子可以用三元组 $(i,j,k)$ 描述,其中 $1\le i\le A$,$1\le j\le B$,$1\le k\le C$。
起初,$(i,j,k)$ 上有 $a_{i,j,k}$ 个棋子。
每次操作,可以选择一个格子 $(i,j,k)$,满足 $(i,j,k)$ 上至少有一个棋子,然后将这枚棋子移动到 $(i+1,j,k)$ 或 $(i,j+1,k)$ 或 $(i,j,k+1)$ 中的一个。棋子不能移出棋盘边界。
目标是让 $(i,j,k)$ 上有 $b_{i,j,k}$ 个棋子。判断是否能够达成目标。
输入格式
无
输出格式
无
说明/提示
- $1\le T\le 10^4$;
- $1\le A,\sum A\le 10^4$;
- $1\le B,C\le 6$;
- $0\le a_{i,j,k},b_{i,j,k}\le 10^{12}$;
- $\sum a_{i,j,k}=\sum b_{i,j,k}$。