初学者:好玩儿的蛇形数组!
蛇形数组,通俗讲像蛇一样扭来扭曲,构成一个二维数组,常见有“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];
}
浙公网安备 33010602011771号