JAG2015 Wall Making Game

http://dreadnought.icpc-camp.org/2015%20JAG%20Spring http://jag2015spring.contest.atcoder.jp/assignments（results可查看代码）
#include <stdio.h>
#include <string.h>
char map[22][22];
int n,m, tbl[21][21][21][21];
bool num[21][21][21][21][405];
int back(int r1, int r2, int c1, int c2){
if(r2<r1 || c2<c1) return 0;
if(tbl[r1][r2][c1][c2]!= -1) return tbl[r1][r2][c1][c2];
for(int i=r1;i<=r2;i++){
for(int j=c1;j<=c2;j++){
if(map[i][j] == '.'){
int ret=back(r1,i-1,c1,j-1)^back(r1,i-1,j+1,c2)^back(i+1,r2,j+1,c2)^back(i+1,r2,c1,j-1);
//printf("%d %d %d %d : %d %d %d\n",r1,r2,c1,c2,i,j,ret);
num[r1][r2][c1][c2][ret]=1;
}
}
}

for(int i=0;i<=400;i++){
if(num[r1][r2][c1][c2][i] == 0){ //{r1,c1,r2,c2}达不到这种可能，对手就可以利用这个漏洞在这一块区域获胜
tbl[r1][r2][c1][c2]=i;
break;
}
}
return tbl[r1][r2][c1][c2];
}
int main(){
memset(tbl,-1,sizeof(tbl));
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
scanf("%s",map[i]);

int ret=back(0,n-1,0,m-1);
//printf("%d\n",ret);
if(ret)
printf("First\n");
else
printf("Second\n");
return 0;
}