SP32065 TACHANKA - Save Lord Tachanka

我们的朋友塔查卡正在执行一项任务，他必须迅速赶到基地。但是邪恶的敌人偷走了许多轻机枪并把它们架设在塔查卡赶往基地的路上。你需要帮助塔查卡脱身。 假设有一个N×M的方格矩阵，塔查卡在矩阵的左上角(1,1)位置处，他需要赶到矩阵右下角(N,M)处。他只能向下或向右移动，速度为1格/秒。他必须保持移动，因为他不能在任何方格停留。 敌人将K架轻机枪架设在K个特殊的方格内，每一架机枪都有开始开火的时间t和射速f。它会在t时刻第一次射击，随后每f秒(t+f,t+2f...)再射击一次。轻机枪每次射击，都会同时向上下左右四个方向发射一颗子弹，子弹的速度也是1格/秒。 假设一架轻机枪位于(x,y)，它的起始开火时间为t，射速为f。在t时刻，它射出第一组子弹。在t+s时刻，向上发射的子弹位于(x,y+s),向下发射的子弹位于(x,y-s)，向左发射的子弹位于(x-s,y)，向右发射的子弹位于(x+s,y)。在t+f时刻，机枪会再开火。当子弹越过矩阵边界时，它会消失。轻机枪按照1～K的顺序标号。如果两颗来自不同机枪的子弹相遇(位于同一方格)，标号大的机枪发射的子弹会摧毁另一颗并继续飞行。在任意时刻，只要塔查卡和子弹位于同一方格，他会被射杀。 不要紧张，你可以帮助塔查卡。他可以与基地取得联系并汇报一架轻机枪的具体位置，总部会空袭这架机枪并摧毁他。由于现在处于战时，作为指挥官，你要最大化地减少导弹的使用数量。 根据以上条件，计算出塔查卡安全到达基地的最小时间以及为确保他安全所需要摧毁机枪的最小数量。 (题目未给出数据范围)

第1行:三个用空格隔开的整数，N，M，K，分别代表矩阵的长，宽和轻机枪的数量。 第2～K+1行:四个整数，前两个数代表轻机枪的坐标(x,y)，后两个代表起始开火时间t和射速f。

两个整数，分别代表塔查卡到达基地的最小时间和摧毁炮台的最小数量。