前后左右走(棋盘 岛屿 问题 )
建坐标系
class coordinate{
int x,y;
public coorddinate(int x,y){
this.x = x;
this.y = y;
}
}
新建坐标
new coordinate(x,y);
引用一个坐标
coordinate coor = new coordinate(x,y);
方向上下左右走
数组解决
int[] directionx = {1,-1,0,0}
int[] directiony = {0,0,1,-1}
for(int i =0-3){
coordinate adj = new coordinate(x+dx[i],y+dy[i])
}
有层级遍历-计算最短路径
一定要写int size = q.size()的一层循环!!!
5.25笔记
最新推荐文章于 2021-11-16 11:25:37 发布