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