首页 > TAG信息列表 > bzoj1085
bzoj1085;luogu2324 [SCOI2005]骑士精神
题目描述 输入格式 第一行有一个正整数\(T(T<=10)\)，表示一共有\(N\)组数据。接下来有\(T\)个\(5×5\)的矩阵，\(0\)表示白色骑士，\(1\)表示黑色骑士，\(*\)表示空位。两组数据之间没有空行。 输出格式 对于每组数据都输出一行。如果能在\(15\)步以内（包括\(15\)步）到达目标状态，则输出步骑士精神[SCOI2005\BZOJ1085]
欢迎大家访问我的老师的OJ———caioj.cn 题目描述 传送门 思路 这道题其实一点都不难，我不太明白为什么lyd打了*。 首先 马字拓展状态。 int dx[8]={1,1,-1,-1,2,2,-2,-2}; int dy[8]={-2,2,2,-2,-1,1,1,-1}; 貌似，暴力就这个没了 但是这样T\large \operatorname{T}T的没边[BZOJ1085][SCOI2005]骑士精神
又是搜索...上瘾了？？？？ 好吧...启发式搜索IDA*~_~ 但还不是搜索嘛... 估价函数打出来就好了哇 还是比较水的一题 （话说今天看到一个有意思的东西） /*** ┏┓ ┏┓+ +* ┏┛┻━━━┛┻┓ + +* ┃ ┃* ┃ ━ ┃ ++ + + +* ███━██