题目描述
二战期间,德国空军袭击伦敦多次,投下了很多炸弹。现在ZEY根据记录找到了其中一次突袭的情况:空袭区域可以看作一个矩形区域,同时将这个区域划分成M*N个格子,每个格子中有一些建筑物,用一个整数表示。德军投下炸弹的位置近似每个格子的中心,已知一枚炸弹会摧毁其投下的格子和其周围的8个格子的所有建筑。如图:
现在给你空袭前的建筑数据和德军投下炸弹的坐标,请计算空袭之后城市里还有多少建筑。
输入格式
输入分M+1+K行
第一行输入M和N和K,MN表示地区大小,K表示炸弹数量
后面的M行,每行N个整数,表示该坐标的建筑数量
再后面K行,每行两个整数,表示炸弹的投放坐标
输出格式
输出一个整数,表示没有被轰炸的建筑总数