>>571
長方形の格子点で求める範囲をc1,取り除く範囲をc2とすると
対角線上の点はc1には含まれてc2には含まれないからです。
あとの部分は共通なので対角線だけ特別な処理が必要になります