1656. Far Away Kingdom's Army

题意理解:

输入n*n个数的序列,n是奇数。要求输出一个新矩阵,要求任一行,任一列大数在中间,两边数逐渐递减,成单峰的效果。

问题分析

先对n*n个数排序,然后从大到小赋值到对应的矩阵位置上。

赋值的方式是先将最大值赋给中心点位置,然后逆时针方向赋值给中心邻接的矩阵位置。可以得到邻接矩阵位置是一个菱形,然后一层层向外扩散,如果扩散点超过矩阵范围跳过即可。

其他

扩散的结束点需要看好,是矩阵对角线的一半。

代码链接

https://github.com/xierensong/learngit/blob/master/timus/t1656.cpp

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/81141831