题目描述 棋盘每个格子有一个数，要求选一些两两不相邻（上下左右）的格子使所选数字总和最大（可不选）。输出最大和。 输入格式 第一行两个整数 n, m；接下来 n 行每行 m 个整数。 输出格式 一行一个整数。 数据范围 $$1 \le n,m \le 30,\ |a_{ij}| \le 1000$$