【提问】为什么自己测是对的，题库过不了？

题目名字是四子连棋，codevs黄金天梯。
题目描述如下：
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。
● ○ ●
○ ● ○ ●
● ○ ● ○
○ ● ○
输入描述 Input Description从文件中读入一个4*4的初始棋局，黑棋子用B表示，白棋子用W表示，空格地带用O表示。输出描述 Output Description
用最少的步数移动到目标棋局的步数。
样例输入 Sample Input
BWBO
WBWB
BWBW
WBWO
样例输出 Sample Output
5

然后就是这样

@wph95

纯文本的代码发出来看看。。。。截图没法复制。。。

#include<cstdio>
#include<algorithm>
usingnamespacestd;
intmap[4][4],m,n,v,b,ans=20;
intdx[]={0,0,-1,1},dy[]={1,-1,0,0};
boolcheck()
{
inta=map[0][0];
if(map[1][1]==a&&map[2][2]==a&&map[3][3]==a)
return1;
a=map[0][3];
if(map[1][2]==a&&map[2][1]==a&&map[3][0]==a)
return1;
for(intx=0;x<4;x++)
{
a=map[x][0];
if(map[x][1]==a&&map[x][2]==a&&map[x][3]==a)
return1;
}
for(inty=0;y<4;y++)
{
a=map[0][y];
if(map[1][y]==a&&map[2][y]==a&&map[3][y]==a)
return1;
}
return0;
}
voiddfs(intx,inty,intt)
{
if(t>=ans)return;
if(check())
{
ans=min(ans,t);
return;
}
for(inti=0;i<4;i++)
{
if(x+dx[i]<0||y+dy[i]<0||x+dx[i]>3||y+dy[i]>3)continue;
swap(map[x][y],map[x+dx[i]][y+dy[i]]);
dfs(x+dx[i],y+dy[i],t+1);
swap(map[x][y],map[x+dx[i]][y+dy[i]]);
}
}
intmain()
{
charc;
for(intx=0;x<4;x++)
for(inty=0;y<4;y++)
{
scanf("%c",&c);
switch(c)
{
case'O':
{
map[x][y]=0;
if(v==-1)
{v=x;b=y;}
else
{n=x;m=y;}
break;
}
case'B':map[x][y]=1;break;
case'W':map[x][y]=2;break;
default:break;
}
}
dfs(n,m,0);
dfs(v,b,0);
printf("%d\n",ans);
return0;
}

刚刚用你的代码在codevs上跑了一下，发现codevs行末有多余字符（好像是空格）导致出错，过滤掉之后还是有错但是少了。
过滤代码如上，过滤完的代码测试如下，我在自己电脑上测了一下确实是3，应该是你的代码还有问题