1 #include2 #include 3 #include 4 #define inf 1000000000 5 int hash[10][10][10][10][20]; 6 int s[10][10][10][10],fsum[10][10][10][10]; 7 int dp(int x1,int y1,int x2,int y2,int k) 8 { 9 int a,b,sum,temp;10 if (k==1) hash[x1][y1][x2][y2][k]=fsum[x1][y1][x2][y2];11 if (hash[x1][y1][x2][y2][k]!=0) return(hash[x1][y1][x2][y2][k]);12 sum=inf;13 for (a=x1;a