1068. 万绿丛中一点红(20)-PAT乙级真题

通过这个我们可以学到
1、对于怎么判断一个m*n的矩阵中每一个元素有没有八个方向上的相邻元素
int dir[8][2] = {
{-1, -1}, //横坐标-1 纵坐标-1 ,这是元素左下角的元素
{-1, 0}, //横坐标-1 纵坐标不变,这是元素正左边的元素
{-1, 1}, //左上
{0, 1}, //正上
{1, 1}, //右上
{1, 0}, //正右
{1, -1}, //右下
{0, -1}}; //正下方
bool judge(int i, int j) {
for (int k = 0; k < 8; k++) {……//在这八个方向上
int tx = i + dir[k][0]; ……//改变横坐标
int ty = j + dir[k][1];……//改变纵坐标
if (tx >= 0 && ……//如果不在最左边
tx < n && …… //如果不在最右边
ty >= 0 && ……//如果不在最上边
ty < m && ……//如果不在最下边
abs(v[i][j] - v[tx][ty] )<= tol &&……//如果差值小于阈值为假
)
return false;
}
return true;
}

2、
vector<vector> v; 定义一个二维动态数组,这时不知道行列无法初始化
cin>>m>>n;输入行列个数
v.resize(n, vector(m)); 重新指定数组的长度为n行m列;实际上是v有n个元素(行),每个元素又有m个元素(列)
3、

猜你喜欢

转载自blog.csdn.net/weixin_43719397/article/details/84582276