摘要:
题目属于ID*搜索类型题目!主要还是转换坐标!其次就是ID*的那个剪枝!这是我的代码!View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int s1[30]; 6 char sign[10001]; 7 bool foud; 8 int ant; 9 int hash[10]; 10 int index[20]={7,8,9,12,13,16,17,18,0}; 11 int reach[8][7]={{1,3,7,12 阅读全文
摘要:
记忆化搜索的简单模版题!View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int r,c; 6 int s[100][105]; 7 int sign[100][105]; 8 int f[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 9 int D(int i,int j)10 {11 int k;12 int max;13 max=0;14 int x,y;15 if(sign[i][j... 阅读全文