代码与样例

主实现文件

• src/python/main.py：Python 主实现。
• src/cpp/main.cpp：C++ 对照实现，与 Python 版本保持同一题意和输出格式。

解法摘要

• 主算法：二维前缀和
• 实现步骤：读入矩阵时同步构建二维前缀和表。；对每个查询用容斥公式在 O(1) 时间求出矩形和。；按要求输出结果列表和最佳查询信息。

样例输入

3 4 3
1 2 3 4
0 1 0 2
5 1 2 1
1 1 2 2
2 2 3 4
1 3 3 4

样例输出

results=4 7 12
best_query=3 12

校验命令

• python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in
• c++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in

输出关键字段

• 第一行输出 results= 后接所有查询结果，结果之间用空格分隔。
• 第二行输出 best_query=编号 区域和。