My mistake :
Incorrect : dp[500][500];
Correct   : dp[501][501];
So be careful with array boundaries.