摘要： 表面上看是回溯+深搜，直接做的话会超时。 在搜索前判断，给定的步数是否小于理论最短长度，并且他们的差是否是2的倍数（画图易知）。 AC代码如下，时效比较差，406MS。看到有0MS的，看来还是得好好学习呀。#include <iostream>using namespace std;int m,n,a,b,t,s[10][10],flag,dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};void DFS(int x,int y){ int i,j,k; if(t==0) { if(x==a && y==b) ... 阅读全文