NOIP2015普及組第3題——sum

1. 原題 2. 解題思路 枚舉所有的 x、z 再判斷是否符合條件並求和，是大部分人都能想到的做法，不過只能拿到 40 分。其實這樣的枚舉方式是有優化餘地的，題目要求的 x 和 z 必須是奇偶性相同的，否則不存在正整數 y 滿足題意。另外 x 和 z 的顏色需要相同，因此只有奇偶性相同、顏色也相同的格子兩兩之間纔會產生分數。 但這樣還是不夠快速，計算分數時其實不需要逐一枚舉求和。( x + z )

>>阅读原文<<