4448 - 统计颜色
时间限制 : 1 秒
内存限制 : 128 MB
在一个n行m列的网格中，每个网格有k种颜色，由1~k中的一个整数表示
有q组查询，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中每种颜色的网格数。
输入
第一行有4个数字n,m,k,q表示网格的行数、列数，颜色的数量，查询的组数
接着n行，每行m个数字，表示每个网格的颜色
接着有q行，每行4个数字x1, y1, x2, y2
输出
输出q行，每行k个数字，表示每种颜色的网格数
样例
输入
5 7 3 6 1 1 3 1 1 2 3 1 1 3 2 1 3 2 3 1 3 2 3 2 3 3 2 1 1 1 1 3 2 3 3 3 3 1 2 4 2 5 6 1 3 3 5 1 7 2 7 4 4 5 7 4 2 5 5 1 7 4 7
输出
5 1 4 3 2 4 0 1 1 4 1 3 3 1 4 0 1 3
提示
1\leq n,m,q \leq 1000
1 \leq k \leq 10
来源
原创