bzoj 1085: [SCOI2005]骑士精神
一道IDA*的题,估价函数用popoqqq神犇的。以当前棋盘与目标棋盘有几个不同位置-1作为估价。
如果当前步数+估价大于深度即退出,没有什么神奇的操作。。
#include
#define C (c=getchar())
using namespace std;
int t,x,y;
char map[7][7];
char c;
bool f;
const int dx[10]=
原创
2017-04-24 20:39:03 ·
462 阅读 ·
0 评论