对于一个每行元素从左到右升序排列、每列元素从上到下升序排列的矩阵，编写一个z字搜索策略算法实现搜索矩阵中的一个目标值，用c语言或c++写

#include <stdio.h>

int main() {
// 假设矩阵大小为3x3，目标值为3
int matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
int target = 3;

// 初始位置在左下角
int row = 2, col = 0;
int direction = 1; // 方向：1表示向右上，-1表示向左下

while (row >= 0 && col <= 2) { // 边界条件
if (matrix[row][col] == target) { // 找到目标值
printf("目标值在矩阵中的位置为：(%d, %d)\n", row, col);
return 0;
}

if (direction == 1) { // 向右上搜索
row--;
col++;
if (col > 2) { // 防止越界
row += 2;
col--;
direction = -1;
}
} else { // 向左下搜索
row++;
col--;
if (row < 0) { // 防止越界
row++;
direction = 1;
}
}
}

printf("矩阵中不存在目标值！\n");
return 0;
}