TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1955
  • 题目
  • P1955【线性规划与网络流24题 20】深海机器人问题
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述


    输入格式

    第1行为深海机器人的出发位置数a和目的地数b。
    第2行为P和Q的值。接下来的P+1 行,每行有Q个正整数,表示向东移动路径上生物标本的价值,行数据依从南到北方向排列。
    再接下来的Q+1 行,每行有P个正整数,表示向北移动路径上生物标本的价值,行数据依从西到东方向排列。
    接下来的a行,每行有3 个正整数k,x,y,表示有k个深海机器人从(x,y)位置坐标出发。
    再接下来的b行,每行有3个正整数r,x,y,表示有r个深海机器人可选择(x,y)位置坐标作为目的地。

    输出格式

    一行,包含一个整数,表示采集到的生物标本的最高总价值。

    样例输入

    1 1
    2 2
    1 2
    3 4
    5 6
    7 2
    8 10
    9 3
    2 0 0
    2 2 2

    样例输出

    42


    来源  感谢 Wo_ai_WangYuan 放上题目和数据