样例未过，求条

问题讨论区 提高段
1

image
image872×899 153 KB

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,mp[10][10],mpp[10][10]{
{},
{-1,1,1,1,1,1},
{-1,0,1,1,1,1},
{-1,0,0,2,1,1},
{-1,0,0,0,0,1},
{-1,0,0,0,0,0},
},sx,sy;
bool f;
const int dx[][2]={{2,1},{-2,1},{2,-1},{-2,-1},{1,2},{-1,2},{-1,-2},{1,-2}};
int h(){
	int res=0;
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			if(mp[i][j]!=mpp[i][j]) res++;
		}
	}
	return res;
}
void ida_star(int x,int y,int d,int md){
	if(f==1) return;
	if(h()==0){
		cout<<d<<endl,f=1;
		return ;
	}
	if(d+h()>=md) return ;
	for(int i=0;i<8;i++){
		int xx=x+dx[i][0],yy=y+dx[i][1];
		if(1<=xx&&xx<=5&&1<=yy&&yy<=5){
			swap(mp[x][y],mp[xx][yy]);
			if(h()+d<md) ida_star(xx,yy,d+1,md);
			swap(mp[x][y],mp[xx][yy]);
		}
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		f=0;
		for(int i=1;i<=5;i++){
			for(int j=1;j<=5;j++){
				char ch;
				cin>>ch;
				if(ch=='*') sx=i,sy=j,mp[i][j]='2'; 
				else mp[i][j]=ch-'0';
			}
		}
		for(int i=1;i<=15;i++) ida_star(sx,sy,0,i);
		if(f==0) cout<<-1<<endl;
	}
	return 0;
}
2

（我是怎么想到把2设成字符的）
把2的引号去掉，50pts

3

目前90pts

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,mp[10][10],mpp[10][10]{
{},
{-1,1,1,1,1,1},
{-1,0,1,1,1,1},
{-1,0,0,2,1,1},
{-1,0,0,0,0,1},
{-1,0,0,0,0,0},
},sx,sy;
bool f;
const int dx[][2]={{2,1},{-2,1},{2,-1},{-2,-1},{1,2},{-1,2},{-1,-2},{1,-2}};
int h(){
	int res=0;
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			if(mp[i][j]!=mpp[i][j]) res++;
		}
	}
	return res;
}
void ida_star(int x,int y,int d,int md){
	if(f==1) return;
	if(h()==0){
		cout<<d<<endl,f=1;
		return ;
	}
	if(d+h()>md) return ;
	for(int i=0;i<8;i++){
		int xx=x+dx[i][0],yy=y+dx[i][1];
		if(1<=xx&&xx<=5&&1<=yy&&yy<=5){
			swap(mp[x][y],mp[xx][yy]);
			if(h()+d<=md) ida_star(xx,yy,d+1,md);
			swap(mp[x][y],mp[xx][yy]);
		}
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		f=0;
		for(int i=1;i<=5;i++){
			for(int j=1;j<=5;j++){
				char ch;
				cin>>ch;
				if(ch=='*') sx=i,sy=j,mp[i][j]=2; 
				else mp[i][j]=ch-'0';
			}
		}
		for(int i=0;i<=15;i++) ida_star(sx,sy,0,i);
		if(f==0) cout<<-1<<endl;
	}
	return 0;
}
4

已AC，管理关帖，
10蓝祭：
image
（我本来有100橙的后来有一题降红了）

5