第三题赏花(flower)5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
春天的脚步轻盈而欢快，带来了繁花盛开的盛景。万物在春的召唤下，纷纷从沉睡中苏醒，绽放出五彩斑斓的生机。空气中弥漫着淡淡的花香，让人陶醉其中，仿佛置身于一片花的海洋中。桃花、樱花、杏花……各种花儿竞相开放，争艳斗丽。吸引人们流连忘返 ……5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
常州红梅公园也举办了盛大的花展。花展的场地是一个由各种鲜花组成的巨大花坛，它形成了一个巨大的n*m 二维网格，每个格子里都种植着不同种类和数量的鲜花。大家趁假日纷纷前来参观，大家希望了解不同区域内花朵的种类和数量，以便更好地规划赏花路线。5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
红梅公园管理方希望你能帮他们写一个程序来帮助大家快速查询不同区域内花朵数量。通过输入区域的坐标，能够迅速计算出该区域内不同花朵的种类数量。5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第1行三个整数n,m,k分别代表花坛的大小为n*m,以及查询次数k;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2行到第n+1行，每行m个整数，代表各个网格内花朵的数量;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第n+2 到第n+k-1每行四个整数x_1,y_1,x_2,y_2,代表这个人询问区域的左上角和右下角坐标。5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
k行，每行一个整数，代表这个区域花朵的数量。5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4 25Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4 5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 2 6 75Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8 9 2 105Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 3 35Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2 3 35Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
385Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
195Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例解释】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一次询问区间内花朵数量为1+2+3+5+2+6+8+9+2=38;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二次询问区间内花朵数量为2+6+9+2=19.5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据规模及约定】5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于10%的数据满足：1<=n,m,k<=10;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于20%的数据满足：1<=n,m,k<=100;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于50%的数据满足：1<=n,m,k<=300;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于80%的数据满足：1<=n,m,k<=1000;5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据满足：1<=n,m,k<=5000。5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有数据保证在int范围。5Uq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
