#CSPJSH15Q45. 珅泽教育CSP-J第一轮模拟考第十五套 第 45 题
珅泽教育CSP-J第一轮模拟考第十五套 第 45 题
三、完善程序(单选题,每小题3分,共计30分)
第2题
给定一个 的网格。第 行、第 列的格子()记作 。格子 的颜色由字符 决定,如果是 B,则 是黑格;如果是 W,则是白格。
给定 个查询,请依次处理。每个查询给出 4 个整数 ,求出以 为左上角、 为右下角的矩形区域内包含的黑格数量。
#include<iostream>
int n, q;
int s[1001][1001];
long long sum(int row, int col) {
long long a = 1LL * ____(1)____ ;
long long b = 1LL * (row/n) * s[n][col%n];
long long c = 1LL * (col/n) * s[row%n][n];
long long d = 1LL * ____(2)____ ;
return ____(3)____ ;
}
int main() {
std::cin >> n >> q;
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j) {
char c;
std::cin >> c;
____(4)____ ;
}
while (q-->0) {
int x1, x2, y1, y2;
std::cin >> x1 >> y1 >> x2 >> y2;
std::cout << ____(5)____ << "\n";
}
}
(5)处应填( )。
{{ select(1) }}
sum(x2, y2) - sum(x2, y1 - 1) - sum(x1 - 1, y2) + sum(x1 - 1, y1 - 1)sum(x2, y2) - sum(x2, y1 + 1) - sum(x1, y2 + 1) + sum(x1 - 1, y1 - 1)sum(x2 - 1, y2 - 1) - sum(x2 - 1, y1) - sum(x1, y2 - 1) + sum(x1, y1)sum(x2 + 1, y2 + 1) - sum(x2 + 1, y1) - sum(x1, y2 + 1) + sum(x1, y1)