题解 | #回形取数求和#

#include <bits/stdc++.h>
using namespace std;

const int N = 2010;
const int F = -1;

int a[N][N];
int f[N][N];//记录已通过点的状态                                      
int m, n;
int fx[N] = {0, 0, 1, 0, -1};
int fy[N] = {0, 1, 0, -1, 0}; //进行坐标x,y的上下左右移动；

int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
			f[i][j] = 0;//初始化每个点状态 0为未通过
		}//录入矩阵
	long long sum1 = 0, sum2 = 0;
	int cnt = 1, s = 1;//cnt为当前已经过的点，s为当前运动状态

	int x = 1, y = 1;//由第一行第一列的点开始枚举
	while (cnt <= m * n) {
		f[x][y] = 1;//改变点状态，记录为已经过
		int tx = x, ty = y;
		if (cnt % 2 != 0)
			sum1 += a[x][y];
		else
			sum2 += a[x][y];

		switch (s % 4) {
			case 1:
				tx = x, ty = y;
				tx += fx[1];
				ty += fy[1];
				if (tx >= 1 && tx <= n && ty >= 1 && ty <= m && f[tx][ty] == 0)
					break;
				else
					s++;

			case 2:
				tx = x, ty = y;
				tx += fx[2];
				ty += fy[2];
				if (tx >= 1 && tx <= n && ty >= 1 && ty <= m && f[tx][ty] == 0)
					break;
				else
					s++;
			case 3:
				tx = x, ty = y;
				tx += fx[3];
				ty += fy[3];
				if (tx >= 1 && tx <= n && ty >= 1 && ty <= m && f[tx][ty] == 0)
					break;
				else
					s++;
			case 0:
				tx = x, ty = y;
				tx += fx[4];
				ty += fy[4];
				if (tx >= 1 && tx <= n && ty >= 1 && ty <= m && f[tx][ty] == 0)
					break;
				else {
					tx = x, ty = y;
					tx += fx[1];
					ty += fy[1];
					s++;
				}
				break;

		}
		x = tx;
		y = ty;
		cnt++;
	}
	if (n == 1 && m == 1)
		cout << sum1 << endl << F;//没有偶数项
	else
		cout << sum1 << endl << sum2;
}