蓝桥杯|蛇形填数【第十一届蓝桥杯B组（C\C++）】深度学习|python|算法

$蓝桥杯|蛇形填数【第十一届蓝桥杯B组（C\C++）】$
文章图片

用数组做即可，不过注意，20列20行是中间的数或者最右下角的数，它的左边和上边还有数，所以数组要开大一点，以防数组越界。
答案：761

#include using namespace std; int s[1000][1000]; int x = 0, y = 0; //当前x,y坐标 int number = 1; //当前数字 int dx[4] = {0, 1, 1, -1}, dy[4] = {1, -1, 0, 1}; //右x,y+1左下x+1,y-1下x+1,y右上x-1,y+1 int main() { s[x][y] = number++; x += dx[0], y += dy[0]; while(s[19][19] == 0) { while(y > 0) { s[x][y] = number++; x += dx[1], y += dy[1]; }s[x][y] = number++; x += dx[2], y += dy[2]; while(x > 0) { s[x][y] = number++; x += dx[3], y += dy[3]; }s[x][y] = number++; x += dx[0], y += dy[0]; } cout << s[19][19]; return 0; }