比赛场次 305
比赛名称 20160418x
比赛状态 已结束比赛成绩
开始时间 2016-04-18 14:30:00
结束时间 2016-04-18 17:30:00
开放分组 全部用户
注释介绍
题目名称 wifi
输入输出 wifi.in/out
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar咸鱼二号 AAAAAAAEEE 2.425 s 138.22 MiB 70
GravatarFmuckss AAAAAAAEEE 5.456 s 172.35 MiB 70
Gravatarmikumikumi AAAEEEEEEE 0.570 s 1.75 MiB 30
Gravatarasddddd WWWWWEEEEE 0.626 s 0.71 MiB 0
GravatarSatoshi WWWWWTTTTE 9.697 s 0.53 MiB 0

wifi

★★★   输入文件:wifi.in   输出文件:wifi.out   简单对比
时间限制:2 s   内存限制:256 MiB

【题目描述】


在一个大会场里有两个Wifi,分别叫WFA和WFB,会场区域分为n行m列,其中第i行第j列有Wi,j个人在玩手机,每个人只有一部手机,但不是每个人都能蹭到网,只有同时连上WFA和WFB才能上网。

现在,有a个正方形区域覆盖有WFA,有b个正方形区域覆盖有WFB,每一个正方形区域都能用以下的方式来描述:

x1 y1 x2 y2 z

表示第[x1,x2]行,第[y1,y2]列的人可以连接,但是连接人数不能超过z。

那么现在的问题是:整个会场区域最多能有多少人连上网呢?也就是同时连接上WFA和WFB呢?


【输入格式】


第一行有四个整数,表示n,m,a,b。

接下来n行,每行m个整数,第i行第j列表示Wi,j

接下来a行,第i行表示第i个覆盖WFA的正方形区域。

接下为b行,第i行表示第i个覆盖WFB的正方形区域。


【输出格式】

输出一行一个整数,表示能够连接下网络的最大人数。

【样例输入】


3 3 2 2

6 9 3

2 9 7

2 9 8

1 2 2 3 8

1 1 2 2 4

1 1 3 3 7

1 1 2 2 10


【样例输出】

12

【提示】

数据规模:

对于测试点1,2,3,4,满足n,m≤10;a,b≤10。

对于测试点5,6,7,8,9,10,满足1≤n,m≤60;a,b≤10000。

对于全部测试点,满足1≤Wi,j,z≤10000;1≤x1≤x2≤n;1≤y1≤y2≤n,保证所给出的区域均为正方形。

【来源】

在此键入。