Snake Matrix 模拟数学规律 Snake Matrix

最新推荐文章于 2024-10-07 15:15:37 发布

Nellie_2020

最新推荐文章于 2024-10-07 15:15:37 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/weixin_41830724/article/details/104457833

本文介绍了一种无需寻找行和数学规律、不使用二维数组也能计算Snake Matrix每行和的方法。通过设定四个方向优先级并考虑主、副对角线限制来模拟蛇形矩阵，同时在内存有限的情况下，记录每个数所在行，累加到对应行的总和。配合示例代码，阐述了这一思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
不用找每行和的数学规律，不用开二维数组，也可以求出每行的和。
思路：四个方向的优先级是→ ↓ ← ↑ ，在拐点会受到了正方形主对角线，辅对角线的限制而换方向，用此规律模拟出蛇形矩阵，内存限制不能开一个二维数组，但是模拟的过程中，你可以知道这个数是第几行的，累加到对应行的和即可。思路见图如下：
在这里插入图片描述
代码如下：

#include<stdio.h>
#include<iostream> 
using namespace std;
const int maxn = 200005;
typedef long long ll;
// 4个方向的优先级  →↓←↑ 
int dx[4] = {
   
   0,1,0,-1};
int dy[4] = {
   
   1,0,-1,0}; 
ll sum[maxn] = {
   
   0