谁能为这道题写个c++代码，谢谢！！！

题目描述 小k在一个由n行m列组成的一个迷阵当中。在w个坐标为（x,y)的地方有一个怪兽，每个怪兽都有固定的一个血量值b，攻击力d。小k初始的攻击力为a，血量为c。

小k由坐标为（0，0）的地方进入，出口传送门位于ox,oy。每遇到一个怪兽，如果x小k的血量和攻击力均大于怪兽，则小k的剩余血量为当前血量减去双方攻击力之差；如果攻击力大于小k但血量小于小k或攻击力小于小k但血量大于小k，则小k的剩余血量为当前血量减去双方攻击力之差和双方血量之差；如果怪兽的攻击力和血量均大于小k，则小k当场死亡。

如果小k能出去则输出YES，并换行输出最短输出路径，如果不能则输出NO。

输入格式 第一行输入n,m;表示迷阵大小。

第二行输入a,c;表示小k的初始攻击力和血量。

第三行输入ox,oy;表示出口传送门的位置。

第四行输入w;表示有多少怪兽。

最后连续w行输入x,y,b,d;表示怪兽所在的坐标和怪兽的攻击力和血量。

输出格式 如果能到达传送门，则输出YES，并换行输出最短路径。

否则输出NO。

说明/提示

0<n,m<10^4

0<a,c<10^5

0<w<10^2

0<x,y,b,d<10^4