C++ / 仓位网格定位 算法挑战

仓位网格定位

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行行数 r、列数 c、查询数 q，r*c≤100000。随后 r 行每行 c 个整数。之后 q 行每行 x y，若行列编号有效输出该格数值，否则 INVALID。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

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

样例输出

3
INVALID
INVALID

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

分别检查行和列的范围，不能只检查展平后的总下标。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。