GCJ 2010 Round 2 A

ダイアモンドを内包する正方形の各点について
その点を中心としたときにエレガントにできるか確認。
上記から追加が最小となるものが答え。
※ 並列処理に変更してやや高速化
※ Large 4m30s… Python 2.7.5, MacBook Air 2013 Core i7 1.7GHz