蛇形填数【第十一届蓝桥杯B组（C\C++）】

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

#include<iostream>
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;
}

注意x和y的判断不能都是x>0 && y>0，因为在第一行和第一列x和y都是等于0的

也可以用这种方式，斜着走的时候计算是第几个对角线，第几个对角线就斜着走几步