team2012-D1-sol-0016

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

=== 题目大意 ===
给出一个长方体(长 L, 宽 W, 高 H), 这个长方体被分为 L*W*H 个 1*1*1 的单位小立方体. 在每个单位小立方体里都写有一个数字. 你可以不断选择两个相邻的单位小立方体, 同时加上或减去一个数. 问是否可以通过不断重复这个操作, 然后最后的所有格子里的数字都为 0.

=== 数据范围 ===
 * 1 <= L, W, H <= 4

=== 解题思路 ===
其实分析一下就会发现, 若任意的格子都将它相邻的格子视为敌人的话, 那么"敌人的敌人"(相邻格子的相邻格子)就是你的朋友. 于是这题就转变为求两个集合的和是否相等.

题目大意

给出一个长方体(长 L, 宽 W, 高 H), 这个长方体被分为 L*W*H 个 1*1*1 的单位小立方体. 在每个单位小立方体里都写有一个数字. 你可以不断选择两个相邻的单位小立方体, 同时加上或减去一个数. 问是否可以通过不断重复这个操作, 然后最后的所有格子里的数字都为 0.

数据范围

• 1 <= L, W, H <= 4

解题思路

其实分析一下就会发现, 若任意的格子都将它相邻的格子视为敌人的话, 那么"敌人的敌人"(相邻格子的相邻格子)就是你的朋友. 于是这题就转变为求两个集合的和是否相等.