目的:遍历点相邻的坐标点->遍历相邻的方向(4个方向)->记下偏移量->dx[]={-1, 0, 1, 0 }:这4个方向x轴的偏移量,dy[]={0, 1, 0, -1 }:这4个方向y轴的偏移量->这样就实现用一个循环来遍历4个方向,来不用写4个if判断来判断方向。
操作:
1 、怎么让一个点沿着当前这个方向(d方向)走:当前点的坐标值(x, y)+ 一个向量( dx[d], dy[d])即(x', y') = (x, y) + ( dx[d], dy[d] )。 2 、判断撞墙:出界、走到重复的格子。 3 、撞墙之后:顺时针旋转90°再走到下一个格子。例题
输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5
点分享
点收藏
点点赞
点在看