[计蒜客] 百度AI小课堂-矩阵问题

题目

传送门: 百度AI小课堂-矩阵问题

描述等等…

由于当前状态不佳, 后期补上

解决

分析

画出来, 可以看出是左上角的值加上右下角的值之后乘以范围的数量, 对最终的结果求模即可

设计

长: b - a + 1
宽: d - c + 1
左上角值: a + c - 1
右下角值: b + d - 1
最终结果: (长 * 宽 * (左上角 + 右下角)) % 题目要求的值
由于会超范围, 所以注意尽量每一步都要小心范围

编码

#include <bits/stdc++.h>
using namespace std;
#define SP 332748118
int main(void) {
	long height, width;
	long left_up, right_down;
	long a, b, c, d;
	cin >> a >> b >> c >> d;
	height = (b - a + 1) % SP;
	width = (d - c + 1) % SP;
	left_up = (a + c - 1);
	right_down = (b + d - 1);
	long result = (((height * width) % SP) * ((left_up + right_down) % SP)) % SP;
	cout << result << endl;
}

结果

总结

很明显的规律问题 最后提示, 做题时量力而行, 比赛中没有那么多的时间