总结

1.关于主副对角线
假设一个点A,坐标为 $(x_1,y_1)$
主对角线
$(x_1+n,y_1+n)$ 都在其对角线上,
那么能够得出所有的点 (列 - 横) (反过来也行)相等
$y_1-x_1=(y_1+1)-(x_1+1)=...=(y_1+n)-(x_1+n)$
就能够用$y_1-x_1$的值标记 主对角线

副对角线
$(x_1+n,y_1-n)$
同理相加值相等
就能够用$(x_1+y_1)$的值标记 副对角线

2.双向广度有限
分前后2个队列及其相对应的访问标记
访问标记 作用
1.去掉自己重复的元素访问
2.结束判断, 对立的访问标记 和 当前队列的元素重复 说明已经找到。