k小从左上角入手,k大从右下角入手。
几个注意点:1. cmp必须是类或结构体,不能是函数
2. priority_queue大小相反
3. 定义cell结构体的功能是每次都能找到数字在数组中的位置。和滑雪类似。
#include <iostream>
#include <climits>
#include <vector>
#include <queue>
using namespace std;
struct cell
{
int val;
int x;
int y;
cell(int value, int xx, int yy):x(xx),y(yy),val(value){}
};
struct cmp