uva10827专题

uva10827 - Maximum sum on a torus(圆环上的最大和)

和108题意差不多。 就是这个题的原始数据不是存在矩阵里面。而是存在环图中。 什么叫做环图呢,就是对于n*n的矩阵,若某个时间走到最后一列,再次向右走的话,此时会走到第一列,就好像是滚动数组一样。 思路很108一样,只不过把为了满足环图的特点。我们需要把图放大4倍。。 代码如下: #include <cstdio>#define M 330int n, a[M][M];int