双向BFS 求助!
  • 板块P5507 机关
  • 楼主余歆
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/11/23 21:27
  • 上次更新2023/11/3 23:40:41
查看原帖
双向BFS 求助!
442725
余歆楼主2021/11/23 21:27

在双向bfs时在下面的加注释的地方很是疑惑; //~~~~没错,我抄的第二篇题解,~~~ 他是如何取到前一个按钮的编号de? 蒟蒻在此处真的ort了~ 求大犇们救救孩子

else{
			si = (state >> (i << 1)) & 3; 
			nx = nxt[i][(si+3)&3];//???
			si2 = (state >> (nx << 1)) & 3;
			Nextstate = state ^ (si << (i << 1)) ^ (((si + 3) & 3) << (i << 1));
			Nextstate ^= (si2 << (nx << 1)) ^ (((si2 + 3) & 3) << (nx<<1));	
		}
2021/11/23 21:27
加载中...