背景:还是熟悉bfs,还是调试之后1Y,看来非要写到滚瓜烂熟了!!!。
学习:1.这里队列里每个元素是除了坐标还有步数的结构体。
我的代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int diagram[8][8];
struct place{int x,y,count;}temp1,temp2,temp3;
int dir[8][2]={2,1,2,-1,1,2,1,-2,-2,1,-2,-1,-1,2,-1,-2};
int main(void){
char a,b;
while(~scanf("%c%d %c%d%*c",&a,&temp1.x,&b,&temp2.x)){
int key=......
阅读全文