这道题想必许多大佬都是用动态规划做的。
我今天不寻常点,来个深搜。
#includeusing namespace std; int N=0; int s[15][15],f[11][11][11][11]; int dfs(int x,int y,int x2,int y2) { if (f[x][y][x2][y2]!=-1) return f[x][y][x2][y2]; if (x==N&&y==N&&x2==N&&y2==N) return 0; int M=0; if (x >N; for(int a=0;a<=N;a++) for(int b=0;b<=N;b++) for(int c=0;c<=N;c++) for(int d=0;d<=N;d++) f[a][b][c][d]=-1; for(;;) { int t1=0,t2=0,t3=0; cin>>t1>>t2>>t3; if(t1==0&&t2==0&&t3==0) break; s[t1][t2]=t3; } cout< 这道题还是很
简单难啊!



