初学者:好玩儿的蛇形数组!

蛇形数组,通俗讲像蛇一样扭来扭曲,构成一个二维数组,常见有“S”型,斜型

用一个斜型记录一下

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll s[10001];

int main() {
	mp[0][0] = 1;
    while(!mp[19][19]) {
        //右移
        mp[row][++col] = ++cnt;
        //左下方,判断是否越界
        while(col) {
            mp[++row][--col] = ++cnt;
        }
        //下移
        mp[++row][col] = ++cnt;
        //右上方,判断是否越界
        while(row) {
            mp[--row][++col] = ++cnt;
        }
    }
    cout << mp[19][19];
}

 

posted on 2023-03-17 16:57  云の海  阅读(38)  评论(0编辑  收藏  举报

导航