#P1012. 多维数组之压缩对称矩阵
多维数组之压缩对称矩阵
描述
你将得到一个大小接近4M的N*N对称矩阵,但是只允许使用不超过4M内存来运行程序完成以下功能。 将其存储起来,然后根据要求输出其中的M个元素。
格式
输入描述
N N*N的对称矩阵 M M组坐标(从1开始)
输出描述
M组坐标对应的元素值
输入输出样例
3
1 2 3
2 1 5
3 5 6
3
1 1
2 2
3 3
1
1
6
限制
运行时间1秒内,测试缓存不能大于1024KiB。
你将得到一个大小接近4M的N*N对称矩阵,但是只允许使用不超过4M内存来运行程序完成以下功能。 将其存储起来,然后根据要求输出其中的M个元素。
N N*N的对称矩阵 M M组坐标(从1开始)
M组坐标对应的元素值
3
1 2 3
2 1 5
3 5 6
3
1 1
2 2
3 3
1
1
6
运行时间1秒内,测试缓存不能大于1024KiB。