问题1917--抓住Zbc!

1917: 抓住Zbc!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

在一款名为“WC”的游戏中,Zbc同学创建了一个账号。
Zbc同学知道Sun Wang同学怕黑,想趁黑偷偷潜入Sun Wang同学的砖石库(一个n行m列的矩阵)。
Sun Wang同学非常生气,于是决定找到Zbc同学并狠狠地教训他一顿。
Sun Wang同学不知道Zbc同学在哪个位置,并且他不敢摸黑去找Zbc。
聪明的Sun Wang想起来用萤石照亮一部分地方寻找Zbc同学,但是Zbc同学身手矫捷,躲避了Sun Wang同学的萤石照亮位置。
并拿走了含有最多砖石的箱子,请你根据Sun Wang同学的描述,
推测一下Zbc同学拿走的所有箱子里含有最多砖石数量的箱子里的砖石个数是多少
如果Zbc同学无法躲避Sun Wang同学萤石的照亮,一颗砖石都拿不到,则输出"哎呦~你干嘛"(输出不包括引号);
注:萤石照明形状  
    

输入

第一行输入三个整数n,m,q,(5<=n,m<=100,0<=q<=5000)
代表Sun Wang有n行,m列的箱子和放了q个萤石; 
接下来输入n行,每行m个数据a[i][j](i是第i行,j是第j列)),代表这个位置的箱子藏有多少颗砖石(0<=a[i][j]<=10000) 
接下来q行给出x,y(0<=x,y<n,m),代表这些地方被放上了萤石。 


输出

Zbc同学能拿走的箱子中含有最多砖石数量的箱子里的砖石个数是多少,数组下标从0开始;
如果Zbc同学无法躲避Sun Wang同学萤石的照亮,一颗砖石都拿不到,则输出"哎呦~你干嘛"(输出不包括引号);

样例输入 Copy

5 5 1
169 643 112 940 732 
391 788 871 194 985
438 918 505 155 949 
906 736 732 930 503 
817 65 711 251 633 
2 2

样例输出 Copy

985

提示

注意数组越界


火存在的位置肯定也被照亮了

来源/分类