logo AlgoBeat OnlineJudge
登录 注册

#102129. [BZOJ 2129] candy

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

scp 大老板最近喜事连连,决定到高一一班发放喜糖。 scp 大老板是个投掷高手,每次投掷的喜糖有个中心座位 ,这个座位将会投掷到 颗喜糖,而所有与这个中心点的曼哈顿距离小于k的座位都会被投掷到 ( 它与中心点的曼哈顿距离)颗喜糖(即他的投掷范围是个 度倾斜的正方形,数据保证这个投掷范围的边界均在座位表以内)。而每个人对于糖果有自己的喜悦值 ,每得到一颗糖果,这个人就能收获 的喜悦值。现在 scp 大老板想知道,对于每次投掷喜糖,班级里的喜悦值总和是多少。 糖果的投掷范围如上图所示。

输入格式

输入的第一行的第一个正整数为 ,接下来 个数为

输入的第二行的第一个正整数为 ,接下来 个数为

输入的第三行的第一个正整数为 ,接下来 个数为

输入的第四行包含三个整数 表示 矩阵的大小为 矩阵,表示座位在第 行第 列的同学对糖的喜悦值为 。接下来一行包含一个整数 表示 矩阵的大小为 矩阵的每一行的三个数 ,令 ,表示询问以 为中心座位,以 为哈密顿距离的喜悦值总和。

输出格式

输出一个整数,表示所有询问的答案的异或和。

样例

样例输入 #1

3 11 3 4
5 10 6 7 2 6
7 2 6 9 7 1 2 11
5 5 11
10

样例输出 #1

3

数据范围与提示

对于 的数据,,输入数据中的所有数字小于等于

由于数据要求小于 ,本题中输入的 矩阵和 矩阵都将由如下规则生成:对于某个矩阵

[国家集训队作业 2010]