摘要:
尼玛,就因为没发现‘yes’写成‘yrs’。整整让哥找了一个小时的bug。有没有..........此刻,内流满面!分析:开始以为是单纯的BFS,结果WA无数次!!后来分析后发现是要找到不超过转向次数的转向路径,最重要的是已经访问的节点不能直接标记为已经访问。因为存在远距离但是转向少的情况,所以要标记上每一个已经访问的点到起点所需要的转弯次数。#include<cstdio> //这题和连连看一样,走过的点可以再次访问 #include<queue>#include<cstring>using namespace std;#define inf 100000 阅读全文