NOIP2015普及组第3题——sum

1. 原题

2. 解题思路

枚举所有的 x、z 再判断是否符合条件并求和，是大部分人都能想到的做法，不过只能拿到 40 分。其实这样的枚举方式是有优化余地的，题目要求的 x 和 z 必须是奇偶性相同的，否则不存在正整数 y 满足题意。另外 x 和 z 的颜色需要相同，因此只有奇偶性相同、颜色也相同的格子两两之间才会产生分数。枚举所有的 x、z 再判断是否符合条件并求和，